c++ - 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;
    ...

正如您目前实现的那样， aTrieNode<T>将包含一个 char + a list + TrieNode<T>，也就是说它会无限大。