連結リスト

配列のようにデータを連続した場所にまとめて置くのではなく、各データが次はここという案内（ポインタ）を持つことでつながっている。途中への追加や削除を、配列より効率よく行える場合がある。