構造体の中の構造体

解決済

質問者：blade3322
質問日時：2007/08/07 09:03
回答数：4件

typedef struct number{
int x;
struct number *next;
}Num;
初心者な質問で申し訳ないんですが、構造体の中に構造体があるのはどう解釈していいんでしょうか？
typedef struct number{
int x; int y; }Num;
の場合はNum　a,b;がint a.x,a.y,b.x,b.yとなるのは分かるんですが・・・

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (4件)

ベストアンサー優先
最新から表示
回答順に表示

No.4ベストアンサー

回答者： Oh-Orange
回答日時：2007/08/07 18:14

★構造体の中の構造体とは。

・構造体Aに構造体Bや構造体Cが入っていても普通の変数と同じに解釈すれば良いです。
　例えば
　// 構造体A
　typedef struct tagA_t {
　　int a;
　} tagA;
　// 構造体B
　typedef struct tagB_t {
　　int b;
　} tagB;
　// 構造体C(AとBを含む)
　typedef struct tagC_t {
　　tagA A;
　　tagB B;
　　int c;
　} tagC;
・この場合は構造体Cに構造体Aと構造体Bが入れ子として入っています。
　『tagC CC;』と宣言すると
　『int CC.A.a』とか
　『int CC.B.b』というアクセスが出来ます。

本題:
・今回は構造体の中に自分自身の『構造体ポインタ』が入っています。
　これは『自己参照構造体』と呼ばれ『単方向リスト』、『双方向リスト』、『二文木』とかで
　データを管理できる構造を持っています。
・質問では『next』ポインタが１つですので『単方向リスト』を構成する構造体でしょう。
　他の回答者さんと同じですが『鎖』のように次々に『next』ポインタで繋げるのです。
　アクセス方法は
　Num a;　// Num 構造体の実体
　Num *pa;　// Num 構造体のポインタ
　
　pa = &a;　// pa に a ポインタをセット
　pa->x = 123;
　pa->next;
　↑
　ここまでは分かりますよね。
・もし next に２つ３つの構造体 Num がポインタで繋がれている状態ならば
　pa->next->x = 456;
　とか
　pa->next->next->x = 789;
　としてもアクセス(代入,参照)できます。
　※詳しくは下の『参考URL』をどうぞ。
・以上。

参考URL：http://www9.plala.or.jp/sgwr-t/c/sec15-5.html,ht …