Trie在C语言中的实现：分段错误

Question

我目前正在哈佛大学做CS50，目标是以最快的方式将字典加载到任何数据结构中。对于这个习题集，我用的是trie。

我的代码背后的逻辑如下：

null

curser = curser->children[tolower(ch) - 'a'];

但问题是，它在我的其他一些实现中有效，只有在这个实现中，它突然停止工作，并在第一个单词后给了我一个切分错误。正如我所说，我是一个初学者在编码，所以请启发我和批评我的实现！多谢了。

#include <stdbool.h>
#include <stdio.h>
#include "dictionary.h"
#include <ctype.h>
#include <stdlib.h>

typedef struct node
{
    bool end;
    struct node* children[27];
    struct node* root;
    struct node* next;
} node;

//global variable used to check the number of words in the trie
int totalwords = 0;

//root node
node* curser;

int ch;

int main(void)
{
    FILE* dict = fopen("text.txt", "r");
    if (dict == NULL)
    {
        printf("Could not open dictionary\n");
        return 1;
    }

    curser = (struct node*) malloc(sizeof(node));
    curser->root = curser;

    for (ch = fgetc(dict); ch != EOF; ch = fgetc(dict))
    {
        if (ch == '\0')
        {
            curser->end = true;
            curser = curser->root;
            totalwords++;
            printf("%i\n", totalwords);
        }

        else
        {
            if (isalpha(ch))
            {
                if (curser->children[tolower(ch) - 'a'] == NULL)
                {
                    curser->children[tolower(ch) - 'a'] = (struct node*)malloc(sizeof(node));
                }
                curser = curser->children[tolower(ch) - 'a'];
            }

            else if (ch == '\'')
            {
                if (curser->children[26] == NULL)
                {
                    curser->children[26] = (struct node*)malloc(sizeof(node));
                }
                curser = curser->children[26];
            }
        }
    }

    fclose(dict);
    return false;
}

编辑：

我的另一个问题是，为什么在我当前的代码中，它不能检测空终止符\0但它可以检测新的行\n？我需要能够检测空终止符，以便获得正确的单词量。关于哪里出了问题，有什么建议吗？

Answer 1

在curser->root=curser；之后，应该执行以下操作：

curser->end=false;
curser->next=NULL;
for(i=0;i<27;i++)
    curser->children[i]=NULL;

当您为curser初始化内存时，不能保证它的成员将自动分配给null和false。

对动态分配内存的节点执行无处不在。

还需要为动态分配内存的每个子级设置child->root=curser->root