Question

我的程序应该从命令行接收一个文件，该文件包含一个名称列表（不超过十个字符），后跟一个空格，然后是age，全部用新行分隔。我将创建一个大小为10的哈希表，使用单独的链接，哈希函数h（x）= x mod 10，然后在完成时打印出表。我接近得到我想要的东西，但我不完全确定问题或解决方案。

代码：

#include <iostream>
#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <ctype.h>
#include <stdio.h>

using namespace std;

struct node
{
    char name[10];
    int age;
    node *next;

    node()
    {
        memset(name, 0x0, sizeof(name));
        age = 0;
        next = NULL;
    }
};

int main(int argc, char *argv[])
{
    node **heads = new node*[10];
    for (int h = 0; h < 10; h++)
        heads[h] = NULL;

    string currentLine;
    char c;
    int index = 0, fileAge, hashValue = 0;
    node *current;

    ifstream input(argv[1]);

    if (input.is_open()) //while file is open
    {
        while (getline(input, currentLine)) //checks every line
        {
            current = new node();

            istringstream iss(currentLine);
            while (iss >> c)
            {
                if (iss.eof())
                    break;

                if (isdigit(c))
                {
                    current->name[index] = 0;

                    iss.putback(c);
                    iss >> fileAge;
                    hashValue = fileAge % 10;
                    current->age = fileAge;
                }
                else
                {
                    current->name[index] = c;
                    index++;
                }
            }

            if ((&heads[hashValue]) == NULL)
                heads[hashValue] = current;
            else
            {
                current->next = heads[hashValue];
                heads[hashValue] = current;
            }
        }
    }

    for (int x = 0; x < 10; x++)
    {
        printf(" Index %d: ", x);

        node *currentNode = heads[x];
        while (currentNode != NULL && !string(currentNode->name).empty())
        {
            printf("%s (%d), ", currentNode->name, currentNode->age);
            currentNode = currentNode->next;
        }

        printf("\b\b\n");
    }

输入：

Alice 77
John 68
Bob 57
Carlos 77

预期产出：

...
Index 7: Alice (77), Bob (57), Carlos (77)
Index 8: John (68)
Index 9:
...

实际输出：

...
Index 7:
Index 8: 
Index 9: 
...

我相信我的遍历存在问题以及如何设置“下一个”节点，但我不确定这会导致John打印两次而Bob被删除。我感谢任何帮助。

Answer 1

我可以立即看到一些事情：

您的heads数组是一个节点数组，但它应该是指向节点的指针数组：
```
node **heads = new node *[10];
```
（不要忘记初始化NULL的所有指针。
如果您要将某些内容添加到已有元素的列表中，您最终会调用new node两次（一次针对current，一次针对{{1} }}）。那不是对的。您只需添加一个节点。

正确地在C ++中进行单独链接

1 个答案: