Как работает LinkedList при вставке и удалении элементов из середины списка?

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

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

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

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