連結リスト

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

各要素がデータとポインタ（次の要素への参照）を持つデータ構造。単方向リスト、双方向リスト、環状リストがある。挿入・削除がO(1)で可能だが、ランダムアクセスにはO(n)必要。メモリの動的確保に適する。

各要素がデータと次の要素を指すポインタを持ち、ポインタでつながったデータ構造で、線形リストともいう。ポインタを付け替えるだけで要素の挿入や削除ができるが、特定の要素を参照するには先頭から順にたどる必要がある。単方向リスト、双方向リスト、環状リストがある。

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