オブジェクト指向けいかくその5.5
A B C D E F G
↑
Cを削除したときに
A B D E F G
この状態から
A B D E F G
この状態にするのにD E F Gの移動が内部でされるのだけど
LinkedListは自身の要素だけでなく次の要素へのリンクをもっているので
A→B→C→D→E→F→G
これが
A→B→D→E→F→G
こうなるだけ
つまり、Bの次の要素へのリンクが変わるだけ(もちろん内部で行われる)
パフォーマンスを考えたときにこちらのほうが好まれると思いました