連結リスト
正式名称
Linked List
一言でいうと
要素同士を参照でつないで管理するリスト
初心者向け説明
各ノードがデータと次のノードなどへの参照を持ち、鎖のようにつながるデータ構造です。
ポイント
- 要素を連続した領域に置く必要がない
- 位置が分かっていればリンク変更で挿入・削除できる
- 目的の位置まで先頭からたどる必要がある場合がある
関連用語
関連記事
- リストとは？配列との違い・連結リスト・二分木の表現を基礎から理解しよう
🍯 はちみつメモ
連結リスト = 要素同士を参照でつないで管理するリスト