我在哈希表中有一个节点数组,并且每个节点都有一个指向下一个指针的指针,以防发生冲突。现在我正试图获得最高计数的前50个元素。使用链表的优先级队列。由于我已经为节点数组提供了“下一个”指针,因此优先级队列的下一个指针是最佳选择吗? (在优先级队列中设置下一个也将改变节点数组中的下一个!)。如何用数组实现优先级队列? (但需要大量的转移)。有什么最好的方法?
class Node
{
public:
//to store the word
string word;
//number of occurences
int count;
//pointer to hold the next address
Node* next;
};