Вставка и удаление элементов из середины списка в LinkedList работают следующим образом: 1

1. При вставке боковые элементы должны ссылаться не на себя, а на новый элемент. 2 Для этого переопределяются ссылки соседних элементов, а ненужный элемент «выпадает» из цепочки ссылок. 1
2. При удалении нужно перебросить ссылки так, чтобы элементы по бокам от удаляемого ссылались друг на друга. 2

Вставка и удаление элементов в середине списка в LinkedList происходят за постоянное время. 3 При этом не требуется сдвигать остальные элементы, как в случае с ArrayList. 5

LinkedList целесообразно использовать, если в алгоритме предусмотрена активная работа (вставка/удаление) в середине списка или в случаях, когда необходимо гарантированное время добавления элемента в список. 3