タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

list_headに関するytkibkのブックマーク (1)

  • list_head ‐ 通信用語の基礎知識

    struct list_headは、画期的な連結リストである。 通常とは全く異なる発想で作られており、このため、予備知識なしで眺めても理解が難しい。予備知識があっても解読が難しい。 具体的には次のように定義されている。 struct list_head{ struct list_head *prev; struct list_head *next; } 前と次へのポインターしかない。これでどうやって目的のデータを数珠繋ぎにするのか。それが、このstruct list_headの持つ、最大の特徴となる。 普通に連結リストを作ろうとしたなら、普通のプログラマーであれば前と次へのポインターの他に、実際のデータか、またはデータへのポインターを構造体の中に含めるだろう。 こうして、この管理用の構造体の中に繋ぎたいデータを「含む」ことで、データは数珠繋ぎの連結リストとなる。 しかしstruct lis

  • 1