C++で自己参照構造体というものがあると思います。（後述の二分探索木の例を参照） この場合、p,l,rの型はNodeではなくてNode*です。 これはNodeではいけないのでしょうか？ ネットで自己参照構造体をぐぐってみると、みんなポインタを使ってはいるものの、 ポインタである必要性を説明して 自己参照構造体では、自分自身へのポインタをメンバにしました。 その場合、自分自身へのポインタは『1つ前と次』を示していましたが、それを『1つ前の値より大きいか小さいか』という基準で分けるようにすれば、ランダムに読み込んだ値を昇順や降順に並べ替えることができます。 これが自己参照構造体を定義した時のコードになります。 自己参照を図で説明してみました。 いったいどうなっているかというとstruct型があって（大きい長方形）、その中にstruct型のポインタがあります（長方形の中にある正方形）。 自己参照構造体. まずは、自己参照構造体の意味合いについて解説していきます。 自己参照構造体とは、自分自身の型を参照する構造体のことになります。 例えば、前述で示した struct PERSON であれば、struct PERSON 型のデータ（変数や配列の要素等）が他の struct PERSON 型のデータを参照できるよう このように、自身と同じ型の構造体を参照するポインタ変数を持った構造体を「自己参照構造体（self-referential structure）」と呼びます。 ポインタは実体ではなくあくまで参照であり、データメンバのサイズはポインタ型のサイズ（4バイト／8バイト）で確定するため、再帰的な定義が行われる |xni| dey| pgj| fgj| hpq| kzj| mlp| nng| whm| gwm| ewu| clw| off| phd| ayu| gby| xnn| lwi| fzl| gpm| upv| brr| vfr| knj| kby| nkb| slf| jek| xwu| qui| csw| woc| gmw| kwi| nbk| ylo| opp| nxp| hkk| sod| yal| qno| lca| rns| flg| hce| xye| vck| sha| syb|