循環リスト
正式名称
Circular Linked List
一言でいうと
末尾と先頭がつながって循環するリスト
初心者向け説明
末尾ノードの次が先頭ノードを指すなど、リスト全体が輪のようにつながる構造です。
ポイント
- 末尾から先頭へ戻れる
- 循環的な処理に利用できる
- 終了判定を誤ると無限にたどる可能性がある
関連用語
関連記事
- リストとは？配列との違い・連結リスト・二分木の表現を基礎から理解しよう
🍯 はちみつメモ
循環リスト = 末尾と先頭がつながって循環するリスト
応用情報（AP） / アルゴリズムとプログラミング
循環リスト
循環リストとは、末尾と先頭がつながって循環するリストです。