リスト

list

リンクリスト

連続した値を格納するデータ構造

数値によるインデックスがつけられている

配列とは違ってデータはメモリ上で必ずしも並んでいない

データと次のデータへのポインタがセットになっている

途中の要素にアクセスするには頭からポインタをずっと追っていかないといけない

ポインタを張り替えるだけなので途中への挿入などの操作に強い