単方向リスト
正式名称
Singly Linked List
一言でいうと
各ノードが次のノードだけを指す連結リスト
初心者向け説明
各ノードが次のノードへの参照を一つ持ち、先頭から末尾へ一方向にたどるリストです。
ポイント
- 次方向への参照を持つ
- 前のノードへ直接戻ることはできない
- 末尾はNULLなどで表されることがある
関連用語
関連記事
- リストとは？配列との違い・連結リスト・二分木の表現を基礎から理解しよう
🍯 はちみつメモ
単方向リスト = 各ノードが次のノードだけを指す連結リスト
応用情報（AP） / アルゴリズムとプログラミング
単方向リスト
単方向リストとは、各ノードが次のノードだけを指す連結リストです。