IT用語入門：リスト【要素を順につなぐ柔軟なデータ構造】

リストとは

リストは、要素を順番につないで扱うデータ構造です。配列のように連続した領域に置くのではなく、要素同士を結び付けて列を作ります。ここでは代表的な連結リストを前提に説明します。

名簿ややることの並びを思い浮かべるとイメージしやすいです。各項目は自分の内容に加え、次の項目はどこかという手掛かりを持ち、それが全体の順序を保ちます。

連結リストでは、各要素（ノード）がデータと次の要素へのポインタ（参照）を持ちます。先頭はヘッド、最後は次がないことを示します。連続したメモリを要せず、途中の追加や削除はつなぎ替えで行えます。

この仕組みにより、中間や先頭への挿入・削除が容易で、要素数の増減にも柔軟です。一方で任意位置の参照は先頭から順にたどる必要があり時間がかかります。順序を保ちつつ柔軟に要素を扱いたい場面で役立ちます。