c++ - 对象数组参数-错误: field ‘letters’ has incomplete type

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;
    ... 
}