幻辞.com

連結リスト

れんけつリスト
名詞
1
標準
chained list
作例 · 標準
大学のプログラミングの授業で、ポインタを使って要素を繋いでいく単方向連結リストの構造を一から実装する課題が出た。
幻辭AI · gemini-3.1-pro-preview
配列とは異なり、連結リストは途中の要素の挿入や削除が高速に行えるというメリットがある。
幻辭AI · gemini-3.1-pro-preview
メモリの断片化を防ぐため、OSの空きメモリブロックの管理には連結リストのデータ構造が用いられていることが多い。
幻辭AI · gemini-3.1-pro-preview
ウィキペディア

連結リスト(れんけつリスト、 は、最も基本的なデータ構造の1つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。

出典: 連結リスト — ウィキペディア / CC BY-SA 4.0