c - 字段类型不完整？

Question

我收到有关结构元素的错误。

struct trie {
        char ch;
        bool isEnd;
        struct trie arr[4];
        struct trie *next;
};

错误:

error: field ‘arr’ has incomplete type

Answer 1

你可以这样定义你的结构

struct trie {
    char ch;
    bool isEnd;
    struct trie *arr[4];
    struct trie *next;
};

请注意(为了避免无限递归)arr 现在是一个包含四个指针 的数组，每个指针都指向一个您必须动态分配的trie 结构在你的代码上。

你可以用这个函数分配一个trie(当然是未初始化的):

struct trie *alloc_trie() {
    return malloc(sizeof(struct trie));
}

注意arr的四项指向的四个trie没有分配。 下一个也不是。