C:链表散列table人口问题

Question

我是 C 的新手，目前正在编写拼写检查程序。为此，我首先将单词字典加载到散列 table 中以便于引用。这是我的代码：

bool load(const char* dictionary)
{
    typedef struct node
    {
        char word[LENGTH + 1];
        struct node* next;
    }
    node;

    node* table[500];

    FILE *fp;
    fp = fopen("dictionaries/small", "r");

    if(fp == NULL)
    {
        return 0;
    }

    node* new_node = malloc(sizeof(node));
    fscanf(fp, "%s", new_node->word);
    int hashed_word = hash_function(new_node->word);

    if(table[hashed_word] == NULL) //if the table has no value at the index
    {
        table[hashed_word]->word = new_node->word; //Issue here
    }  
    return 0;
}

这段代码非常简单地读取文件的第一行（单词），然后对其进行哈希处理（第一个单词 'cat' 给出的哈希值为 2）。然后我检查 table 在散列函数给出的索引处没有一个词。

然后我想开始一个 linked 列表，第一个 link 是第一个单词 ('cat')，我会从那里构建它。但是，当我运行这段代码时，我在这里遇到了问题：

table[hashed_word]->word = new_node->word; //Issue here

并得到这个错误：

dictionary.c:66:34: error: array type 'char [46]' is not assignable
    table[hashed_word]->word = new_node->word;
    ~~~~~~~~~~~~~~~~~~~~~~~~ ^
1 error generated.

我认为这一行会将 table 的 'word' 部分指定为 'cat'（new_node 的单词部分），但它不会

有人能告诉我我做错了什么吗？我想这是非常基本的，因为指针令人困惑！我已经坚持了好几天，开始有点沮丧，所以希望能提供任何帮助。

Answer 1

您正在创建一个包含 500 个指针的 table，但您没有将其初始化为任何东西。然后你去检查元素以查看它们是否为空，它们可能是也可能不是（它们只是垃圾）。

当你尝试添加一个单词时，你尝试将它写入一个已经在 table 中的节点，而不是仅仅将新分配的节点链接到 table.

您的 table 也是局部变量，因此在 load 函数 returns 之后将无法访问 returns。

解决上述所有问题的最简单方法是将 table 和 struct node 定义设为全局：

typedef struct node
{
    char word[LENGTH + 1];
    struct node* next;
} node;

node *table[500] = { 0 };

然后使用循环填充table;

bool load(const char* dictionary)
{
    char word[256];
    FILE *fp = fopen("dictionaries/small", "r");
    if(fp == NULL)
        return false;

    while (fscanf(fp, "%255s", word) == 1) {
        if (strlen(word) > LENGTH)
            continue;  // ignore words that are too long
        int hashed_word = hash_function(word);
        node* new_node = malloc(sizeof(node));
        strcpy(new_node->word, word);
        new_node->next = table[hashed_word];
        table[hashed_word] = new_node;
    }
    fclose(fp);
    return true;
}

C:链表散列table人口问题

C: Linked list hash table population issue

c

list

dictionary

hashtable