連結リスト(れんけつリスト、英:Linked list)は、最も基本的なデータ構造の一つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。 一連のノードが、任意のデータフィールド群を持ち、1つか2つの参照(リンク)により次(および前)のノードを指している。連結リストの主な利点は、リスト上のノードを様々な順番で検索可能な点である。連結リストは自己参照型のデータ型であり、同じデータ型の別のノードへのリンク(またはポインタ)を含んでいる。連結リストは場所が分かっていれば、ノード... > このページを見る
最終更新時間:
2009年05月19日08時27分
このエントリーを含むエントリー(11)
-
TAILQ のソースを読んで C のポインタをマスターする。 - こせきの技術日記 15 users
-
LinkedList | 水玉製作所 8 users
-
isologue - by 磯崎哲也事務所: 中3の息子に、ソースコードを読ませてみた 22 users
-
抽象化 (計算機科学) - Wikipedia 7 users
-
隣接リスト - Wikipedia 2 users
-
並行論理プログラミング - Wikipedia 5 users
-
両端キュー - Wikipedia 3 users
-
B*木 - Wikipedia 4 users
-
素集合データ構造 - Wikipedia 5 users
-
動的メモリアロケーション - Wikipedia 4 users
-
木構造 (データ構造) - Wikipedia 7 users








