動的配列

実行中に要素数を増減できる配列。領域が足りなくなると、より大きな領域を確保して中身をコピーし直す。データ数が事前に分からない場合に便利だが、拡張のたびにコピーの処理時間がかかる。

プログラムの実行中に、必要に応じて要素数を増減できる配列。容量が足りなくなると、より大きな領域を確保して要素を移し替える。要素数が事前に分からないデータを扱うのに適する。

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

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

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