この構造体でn-aryツリーを扱う方法

Question

キーと指定された子リストを持つ構造体としてn-aryツリーを実装して処理したいと考えています。私はこの構造を思いついた：

struct ntree { 
    int key; 
    list *childs; 
} 
typedef struct ntree ntree; 

struct list { 
    struct list *next; 
    struct ntree *child; 
} 
typedef struct list list; 

私はこれが正しい方法かどうか疑問に思う。私はまた、ノードを挿入し、ノードを削除し、ツリーを印刷する関数が必要です。

Answer 1

あなたは ';' 「}」の後、あなたはそれを定義する前に、タイプのリストを使用し、それは大丈夫ですが、私はchildstruct list内のポインタすることはないだろう。

struct ntree child; 

Numquam ponenda ESTポインタ正弦必要が。

親構造体へのポインタも構造体ntreeに格納することができます。あなたの人生が楽になるかもしれません。

名前childは間違いです。