環状リスト

環状リストは、末尾の要素が先頭の要素を指して、全体が輪になっている連結リストです。

■ 試験で押さえるポイント

• どの要素からでも、すべての要素を順にたどれます。

• 終わりがないため、繰り返し順番に処理するのに向いています。

■ 過去問での着眼点

末尾のポインタが先頭を指す点を押さえます。

例: ラウンドロビンで、タスクを順番に繰り返し実行するときに使います。