我在哈希表中有一个节点数组,每个节点都有一个指向下一个指针的指针,以防发生冲突。现在我正在尝试获取数量最多的前 50 个元素。使用链表使用优先级队列。由于我已经有一个节点数组的“下一个”指针,所以为优先级队列创建第二个下一个是最佳选择吗?(在优先级队列中设置下一个也会改变节点数组中的下一个!)。用数组实现优先级队列怎么样?(但需要大量的转变)。最好的方法是什么?
class Node
{
public:
//to store the word
string word;
//number of occurences
int count;
//pointer to hold the next address
Node* next;
};