指向自我的C结构

Question

是否可以定义一个带有指向该类型结构的指针的结构？我的意思是:

typedef struct {
    char* name;
    node* parent;
} node;

就我尝试或阅读而言,我不知道该怎么做或者甚至可能.

Answer 1

是的,但您必须为结构命名,以便您可以参考它.

typedef struct node_ {
    char* name;
    struct node_ * parent;
} node;

node只有在完全定义结构后才会声明名称.

Answer 2

您可以使用incomplete type在typedef:

typedef struct node node;

struct node {
  char *name;
  node *parent;
};