c++，在哈希表中显示内容的方法。使用双链表

Posted 2023-02-22

【中文标题】c++，在哈希表中显示内容的方法。使用双链表

【英文标题】：c++, method to display content in hash table.Using double linked list

【发布时间】：2017-10-20 03:13:43

【问题描述】：

我正在使用双链表做一个哈希表。由于代码很长，我只是发布我遇到问题的方法。

在我的链接列表类的头文件中，我有这个方法可以显示链接列表中每个节点的内容。

void display()

    for (node * p = head; p != NULL; p = p->next)
    
        cout << p->data << endl;
    
    cout << endl;

然后我有我的 .cpp 文件，其中有我的类 hashTable，但我不确定如何通过使用带有哈希表的头文件中的方法来显示每个列表的内容。在我的情况下，我的表大小为 10。这是我尝试过的：

void showTable()

    for (int i = 0; i < size; i++)
        cout << table[hash(i)].display() << " ";

我得到的错误是 no operator" 并且 binary'

作为参考，这是我的函数哈希

int hash(int x)

    return x % (size);              

【问题讨论】：

您需要决定是display 进行输出还是返回可以在其外部打印的字符串。您不能从不返回任何内容的函数中打印返回值。

【参考方案1】：

为此，显示函数必须返回一个字符串或整数。 您的显示函数返回 void。这意味着您的代码行相当于：

cout << void << " ";

这当然没有意义，因为 cout 只能打印字符串和数字。 我不知道你的所有代码，但由于 display() 已经打印了该节点，请尝试将该行替换为：

table[hash(i)].display();

【讨论】：

非常感谢您，我为没有意识到这一点感到尴尬，再次感谢您