環状リスト

連結リストの最後の要素のポインタを、先頭の要素を指すようにして輪にしたリスト。どの要素からたどり始めても全要素を巡回でき、末尾を指すポインタだけで先頭にもすぐ到達できる。ラウンドロビン方式の順番の管理や、繰り返し使うバッファに使われる。

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

各要素が次の要素を指すポインタを1つだけ持つ線形リスト。先頭から順にたどることしかできず、直前の要素へは戻れない。挿入・削除はポインタの付け替えだけで済むが、目的の要素の探索には時間がかかる。

同じ型のデータを連続したメモリ領域に格納するデータ構造。添字（インデックス）を用いて各要素に直接アクセスできるため、参照がO(1)で高速。挿入・削除はデータの移動が必要なためO(n)。

各要素がデータとポインタ（次の要素への参照）を持ち、鎖状に連結されたデータ構造。要素の挿入・削除がポインタの変更のみで可能だが、特定要素の参照には先頭から辿る必要がある。

各要素が前方と後方の両方へのポインタを持つリスト構造。前後どちらの方向にも辿れるため、要素の削除が単方向リストより効率的。ただしポインタが2つ必要なためメモリ使用量が増える。

データの挿入と取り出しが同じ端（先頭）から行われるデータ構造。LIFO（Last In, First Out：後入れ先出し）の原則に従う。関数の呼び出し管理、括弧の対応チェック、逆ポーランド記法の計算に使用される。

データの挿入を末尾、取り出しを先頭から行うデータ構造。FIFO（First In, First Out：先入れ先出し）の原則に従う。タスクの待ち行列管理やプリンタのジョブ管理に使用される。