循環リスト

循環リストでは、先頭と最後尾のノードを相互に連結する。循環リストには片方向のものも双方向のものもある。

循環リストを辿る場合、任意のノードから出発して、好きな方向にたどっていき、最初のノードに戻ってくるまで続ける。

循環リストはデータ格納用バッファの管理によく使われ、1つのノードを使っているスレッド（やプロセス）が他のノードを全て参照したい場合などに便利である。