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

Answer 3

Я согласен... и деревья. Вам не нужно смотреть на это как на "яйцо и курицу", потому что определение типа всегда происходит перед его созданием. Таким образом, иметь переменную-член одного и того же типа объекта просто сложно, когда вы начинаете смешивать их в своей голове!

Answer 4

Да, это возможно.

Вот как связаны списки!

Answer 5

Почему бы тебе не попробовать это? Вы должны поместить имя в структуру, и да, именно так работают рекурсивные структуры данных.