連結リスト

プログラミング更新: 2026-10-21

各要素が次の要素を指すデータ構造。要素は1つのブロックにまとまらず、メモリ上に散らばる。

途中への挿入は高速（ポインタがあればO(1)）だが、ランダムアクセスは遅い（O(n)）。教材としての性格が強く、実際には現代のハードウェアのキャッシュ効率のおかげで、ArrayやVecのほうがほぼ常に勝つ。