環状リスト

末尾の要素のポインタが先頭の要素を指し、輪のようにつながった線形リスト。どの要素からでも全体をたどれるため、順番に処理を回すラウンドロビン方式の管理などに向く。終端判定に注意が必要。

連結リストの最後の要素のポインタが先頭の要素を指し、要素が輪のようにつながったリスト。どの要素からでもすべての要素をたどることができ、順番に繰り返し処理する場合などに使う。

データとほかの要素を指すポインタの組を要素とし、ポインタをたどってつないだリストで、線形リストともいう。次の要素だけを指す単方向リスト、前後を指す双方向リスト、末尾が先頭を指す環状リストがある。位置が分かっていれば要素の挿入・削除をポインタの付替えだけでO(1)で行えるが、k番目の要素を参照するには先頭からたどるのでO(n)かかる。

優先度の異なる複数の待ち行列を用意し、与えられた実行時間（タイムクウォンタム）を使い切っても終わらなかったタスクを、1段低い優先度の待ち行列に移していくスケジューリングの方式。処理時間の短いタスクは高い優先度のまま早く終わり、長いタスクは次第に優先度が下がるので、実行時間が事前に分からなくても短いタスクを優遇できる。