構造体内の構造体

Question

この使用法は適切ですが、それはどういう意味ですか？

struct Taken 
{ 
int *p; 
struct Taken *previous; 
}; 

Answer 1

struct Taken *previous; 

この行は、同じタイプTakenの別の構造体へのポインタであることpreviousを宣言 - これはリンクされたリストを形成するために一緒にチェーンに例えばいくつかのこのような構造を使用することができます。このような使い方に慣れていない場合は、おそらくポインタとそのアプリケーションを読むべきです。

Answer 2

はい、リンクリストの一般的なデータ構造です。リンクされたリストは、各レコードに配列

http://en.wikipedia.org/wiki/Linked_list

の次/前のレコードへの参照を含むフィールド（すなわち、リンク）が存在するように、データ・レコードの配列からなるデータ構造であります

Answer 3

はい、それは適切な使用法であり、あなたが見ているものはリンクされたリストの何らかの種類のノードです。

Answer 4

つまり、previousはTaken構造体へのポインタです。はい、有効です。

Answer 5

これはおそらくリンクリストですが、構造体の構造体ではなく、構造体へのポインタです。

Answer 6

これはlinked listで使用される標準要素です。