自己へのポインタを持つC構造体

Question

その構造体の型を指すポインタを持つ構造体を定義するのは可能でしょうか？私が意味することは：

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

私が試して読んだ限り、これを行う方法やそれが可能であるかどうかはわかりません。

Answer 1

はい、参照できるように構造体に名前を付ける必要があります。構造が完全に定義された後

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

名nodeにのみ宣言してしまいます。

Answer 2

はいこれが可能です。

これはリンクされたリストの作成方法です。

Answer 3

あなたはそれを試してみませんか？構造体に名前を付ける必要があります。これは、再帰的なデータ構造が動作する方法です。

Answer 4

私は同意します...と木々。タイプを定義することは常にインスタンスを生成する前に発生するので、 "eggとchiken"のように見る必要はありません。だから、オブジェクトの同じ型のメンバ変数を持つことは、あなたが頭の中で2つを混ぜ合わせるときにはちょっと難しいです！

Answer 5

あなたはtypedefでincomplete typeを使用することができます。

typedef struct node node; 

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