Object параметр массив - ошибка: поле «буква» имеет неполное описание типа

Question

struct Trie { 
    Trie letters [27]; 
    bool hasLetter; 
    bool EOW; 
    ... 
} 

ошибка: поле «буква» имеет неполную тип

Я получаю эту ошибку и не о том, чтобы выяснить, что случилось. Я пытаюсь создать Trie, используя массив, и я использую компилятор g ++. Буду признателен за любую оказанную помощь.

Answer 1

Компилятор не принимает структуру, содержащую собственные экземпляры, если они не являются указателями. Ошибка, которую вы получаете, состоит в том, что декларация рекурсивно использует себя. (Trie содержит массив Trie, где каждый элемент содержит массив Trie, каждый из которых также содержит массив Trie и т. Д. И т. Д.)

Если вы действительно хотите, чтобы структура, содержащая экземпляры, изменила буквы на быть массивом указателей на Trie.

struct Trie { 
    Trie* letters [27]; // array of pointers to other Trie structs 
    bool hasLetter; 
    bool EOW; 
    ... 
}