c模板成员变量错误

Question

错误：'TrieNode :: parent'类型不完整
如何解决此问题？请帮帮我
TrieNode.h

    template <typename T>
    class TrieNode {

    public:
        char subStr;
        list<TrieNode> childs;
        TrieNode<T> parent;     // error

Answer 1

您可能希望parent是指向TrieNode而不是实例的指针。

template <typename T>
class TrieNode {

public:
    char subStr;
    list<TrieNode> childs;
    TrieNode<T> *parent;
    ...

正如您目前实施的内容一样，TrieNode<T>将包含字符+ +列表+ TrieNode<T>，也就是说它会无限大。