LinkedListはリストの先頭とか要素自身のインデクスを知らなくても前後に要素を差し込んだり自身を削除したりできるから
サイズが不定だったり大きかったりする要素を数珠つなぎにする場合に使える
Linuxカーネルのページ管理でそういうことしてたと思う（今現在は知らないけど）
小さい要素を大量に保持するなら挿入、削除があってもキャッシュしやすいvectorが強そう