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

現在実装しているようTrieNode<T>に、 a には char + a list + が含まれますTrieNode<T>。つまり、無限に大きくなります。