数据结构C

Question

好的，我这样定义我的结构。

    struct trie {
        struct trie *child[26];
        int count;
        char letter;
    };

问题是当我尝试用单词填充我的字典树时，我遇到了分段错误。 我被告知问题是子变量没有指向任何东西，将它们设置为 NULL 可以解决这个问题。创建第二个结构也是实现这一目标的好方法。我是 C 编程新手，对如何创建第二个结构来实现这一目标感到困惑。任何帮助将不胜感激。

int addWordOccurrence(const char* word)
{

    struct trie *root;
    root = (struct trie *)malloc(sizeof(struct trie*));
    struct trie *initRoot=root;
    int count;

    int x=strlen(word);
    printf("%d",x);
    int i;
    for(i=0; i<x; i++)
    {  
        int z=word[i]-97;
        if(word[i]=='\n')
        {
            z=word[i-1]-97;
            root->child[z]->count++;
            root=initRoot;
        }

        root->child[z] = (struct trie *)malloc(sizeof(struct trie));
        root->child[z]->letter=word[i];
        root->child[z]=root;
    }
    return 0;
}

Answer 1

root->child[z] = (struct trie *)malloc(sizeof(struct trie));
root->child[z]->letter=word[i];
root->child[z]=root;

这是有问题的。
1) 如果 child[z] 已经设置了怎么办？
2) 你永远不会将 child[z]->child 或 child[z]->count 设置为

#2 导致段错误的任何内容，#1 是内存泄露。

我的解决方案是编写一个用于分配新子级的函数：

struct trie* newtrie(char newchar) {
    struct trie* r = malloc(sizeof(struct trie));
    memset(r, 0, sizeof(struct trie));
    r->letter = newchar;
    return r;
}

然后您的代码将变为：

    if (root->child[z] == NULL)
        root->child[z] = newtrie(word[i]);
    root->child[z]=root;

您还必须更改 root 的 malloc：

struct trie *root = newtrie(0);

这更清晰，并且避免了我提到的错误。 http://codepad.org/J6oFQJMb 大约 6 次调用后没有段错误。

我还注意到您的代码 mallocsa new root，但从未返回它，因此除了此函数之外没有人可以看到它。这也是内存泄漏。

Answer 2

除了@MooingDuck的答案之外，你的代码还有另一个问题：

int addWordOccurrence(const char* word)
{

    struct trie *root;
    root = (struct trie *)malloc(sizeof(struct trie*));
    struct trie *initRoot=root;
    int count;
    /* ... */
}

你做了一个

root = (struct trie *)malloc(sizeof(struct trie*));

，但你真正的意思是分配`sizeof(struct trie)，而不是指针的sizeof（如果你是的话，它可能是4或8）在 x86 或 x86_64 上）。

这更好（不需要在 C 中显式转换 malloc 的返回指针，并且可以像这样执行 sizeof ：

struct tree *root = malloc(sizeof(*root));