リストとは？意味・定義・使い方

語源

一覧表（List）。

リストとは、データ（要素）を順序付けて一列に並べたデータ構造のこと。特に「連結リスト（Linked List）」を指すことが多い。

なし

データの挿入・削除が頻繁に行われるため、配列ではなく連結リストを使用した。

配列（Array）はメモリ上に連続して配置されるためアクセスが高速ですが、サイズの変更や途中への挿入が苦手です。連結リストは、各要素が「次の要素へのポインタ」を持つことでつながっており、柔軟な変更が可能ですが、特定要素へのアクセス（ランダムアクセス）は低速です。

一覧表（List）。

データの挿入・削除が頻繁に行われるため、配列ではなく連結リストを使用した。