テクノロジ系 / アルゴリズムとプログラミング
環状リスト
環状リストは、最後の要素が最初の要素を指すことで、輪のようにつながったリスト構造です。
もう少し詳しく
末尾から先頭へ戻れるため、循環的な処理やラウンドロビン方式の管理に使われます。ただし終了条件を誤ると無限に巡回してしまいます。通常の線形リストでは末尾がNULLを指す点と対比すると理解しやすいです。
試験での見方
例：A→B→C→Aのように、Cの次がAへ戻るリストです。
テクノロジ系 / アルゴリズムとプログラミング
環状リストは、最後の要素が最初の要素を指すことで、輪のようにつながったリスト構造です。
末尾から先頭へ戻れるため、循環的な処理やラウンドロビン方式の管理に使われます。ただし終了条件を誤ると無限に巡回してしまいます。通常の線形リストでは末尾がNULLを指す点と対比すると理解しやすいです。
例：A→B→C→Aのように、Cの次がAへ戻るリストです。
環状リストでは、末尾のnextがNULLではなく先頭を指す点を確認します。走査問題では、どこで一周したと判断するかが重要です。