双方向リスト
正式名称
Doubly Linked List
一言でいうと
前後両方のノードをたどれる連結リスト
初心者向け説明
各ノードが前のノードと次のノードへの参照を持ち、双方向に移動できるリストです。
ポイント
- 前後両方向へたどれる
- 単方向リストより参照情報が増える
- 挿入・削除では複数のリンク更新が必要になる
関連用語
関連記事
- リストとは？配列との違い・連結リスト・二分木の表現を基礎から理解しよう
🍯 はちみつメモ
双方向リスト = 前後両方のノードをたどれる連結リスト
応用情報（AP） / アルゴリズムとプログラミング
双方向リスト
双方向リストとは、前後両方のノードをたどれる連結リストです。