c - 用C构建一棵通用树(使用链表来保存 child )

Question

尝试用 C 构建一棵树。子节点必须包含在链表中。但是当我在 struct treeNode 的定义中使用“struct listNode*”时，listNode 还没有声明。那么有没有办法先声明这个呢？或者无论如何要解决这个问题？谢谢!

/*** Build a tree ***/
typedef struct treeNode {
    char* target;
    char* commands;
    struct listNode* children;
} tNode;

/*** Build a linkedlist ***/
typedef struct listNode {
    struct treeNode dependency;
    struct listNode* next;
} lNode;

Answer 1

使用所谓的前向声明。所以你的代码应该是这样的

/*** Build a tree ***/
struct listNode;

typedef struct treeNode {
    char* target;
    char* commands;
    struct listNode* children;
} tNode;

/*** Build a linkedlist ***/
typedef struct listNode {
    struct treeNode dependency;
    struct listNode* next;
} lNode;