Поле имеет неполный тип?

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, которую вам придется динамически распределять по вашему коду.

Вы можете выделить (синтаксическое дерева неинициализированного, конечно) с этой функцией:

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

Обратите внимание, что четыре Trie указал на четыре пунктов обр не выделяется. Также нет следующий.

Answer 2

Вы не можете поместить структуру в себе (просто подумайте об этом, это не имеет смысла). Это вызовет «бесконечную рекурсию» относительно типа. Возможно, вы можете уйти с другим указателем на struct trie, для которого вы можете динамически распределять память. Но я не уверен, чего вы пытаетесь достичь. Возможно, вам нужен массив указателей? struct trie *arr[4] или аналогичный.

Answer 3

вперед объявить как:

typedef struct trie trie; 

struct trie { 
    char ch; 
    int isEnd; //bool unsupported for c89 so.. 
    trie *arr; //have to manually alloc 4 trie here.. 
    trie *next; 
}; 

Редактировать: удалить подчеркивание из имен, как указано в разделе 7.1.3 Reserved Identifiers проекта c99 стандарта [указанном в комментарии]