リスト

リストは、データを順番に並べて扱うデータ構造です。各要素が次の要素の位置（ポインタ）を持ち、つながりをたどって順に参照する構造を連結リストといいます。

■ 試験で押さえるポイント

• 連結リストは、ポインタを付け替えるだけで、要素の挿入や削除ができます。

• 特定の位置の要素を参照するには、先頭から順にたどる必要があります。

■ 選択肢での判断ポイント

連結リストは挿入と削除が容易で、配列は位置を指定した参照が容易です。