この構造体の意味が分かりません。

質問

struct OBJECT{
____struct OBJECT *yn[2];
____char *item;
};

この構造体はどんな構造体なのか教えてください。
特に、struct OBJECT *yn[2];の部分を教えてもらえるとありがたいです。

回答No.3

Oh-Orange · ベストアンサー

★『struct OBJECT *yn[2]』は『struct OBJECT』型へのポインタです。
・構造体『struct OBJECT』の中に自分自身へのポインタ変数を持つものを
　『自己参照構造体』と呼びます。
・回答者 No.1、No.2 さんと同じく『双方向リスト』や『2進木』の基本構造ですね。
・それで多分『yn[2]』というメンバが『2進木』の『Yes』、『No』の可能性がありますね。
　つまり、ゲームなどでコマンドを選択して分岐・進行していくのに便利そうです。
・もしかしたら、何かのゲームのソースを覗いて『意味』が分からなくて質問でもしましたか？
・とにかく、『yn[2]』というメンバが『2進木』などの『ノード』を表しているのではないでしょうか。
・以上。おわり。→情報不足のため、全ては推測でのアドバイスです。参考にして下さい。

回答No.5

Tasuke22

サービスで図を作ってみよう。沢山のOBJECTがあって、
一つのOBJECTを■で表すと、以下のように１つのOBJECTは
二つのOBJECTのリンクが持てるわけです。

図１．２進木とかリストと言われる構造
itemitemitemitem
↑　↑　↑　↑
■→■→■→■・・・・
↓　↓　↓　↓
■　■　■　■
・　・　・　・

図２.両方向にリンクを持つ。スタックや行列に使う
（行列は数学で言う行列ではなくて、単なる並び）
　←　←　←　←
■→■→■→■→・・・・
↓　↓　↓　↓
itemitemitemitem

回答No.4

noname#26650

>struct OBJECT *yn[2]というのは何型と言えばいいのでしょうか。

書いてあるとおり、struct OBJECT *型です。
ある構造体のメンバーが、その構造体と同じ型を持つ場合、
その構造体を「自己参照構造体」といいます。

必須キーワード：自己参照構造体、リスト構造

回答No.2

Tasuke22

そうですね。#1さんの仰るとおりでしょう。
リスト構造を表す基本的な形に見えます。
スタックとかなんでも表せる汎用的な構造
ですか・・・特定出来ませんね。

補足

OBJECTという構造体の中にchar型の*itemがあるのは分かるのですが、struct OBJECT *yn[2]というのは何型と言えばいいのでしょうか。
よろしくお願いします。

回答No.1

rinkun

これだけでは分かりません。
OBJECTを操作する関数のコードをみれば分かるでしょうが。

ただ推測すると、双方向リンクのリストではないでしょうか。
ynが前方と後方へのリンクでitemが実アイテムをポイントしてる。
そんな感じかと思いますけど。