如何使用这种结构处理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

除非你忘了＆＃39 ;;＆＃39;在＆＃39;}＆＃39;之后，你在定义它之前使用了类型列表，它没关系，但我不会在child中使struct list指针：

struct ntree child;

Numquam ponenda est指针正弦必需。

也许您可能还希望在结构ntree中存储指向父级的指针。它可能会让你的生活更轻松。

名称child具有误导性。