C++,在哈希表中显示内容的方法.使用双链表

c++, method to display content in hash table.Using double linked list

本文关键字:方法 链表 哈希表 显示 C++      更新时间:2023-10-16

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

在我的头文件中,我有链

表类,我有这个方法,可以显示链表中每个节点的内容。

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() << " ";
}

我得到的错误是没有运算符"<<"匹配此操作数,并且
二进制'<<':未找到采用类型为"void"的右操作数的运算符(或没有可接受的转换)

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

int hash(int x)
{
    return x % (size);              
}

为此,显示函数必须返回字符串或 int。显示函数返回 void。这意味着您的代码行等效于:

cout << void << " ";

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

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