Как происходит вставка элемента в LinkedList

LinkedList в Java — это двусвязный список. При добавлении элемента (`add(E e)`): 1. Создается новый узел (`Node`), который хранит значение. 2. Если список пуст, новый узел становится и `head`, и `tail`. 3. Если не пуст — узел связывается с текущим `tail` (его `next` указывает на новый узел), а новый узел становится `tail`. **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); // head и tail указывают на новый узел с "A" list.add("B"); // узел "A" ссылается на "B", tail теперь "B" ``` **Сложность:** O(1) для добавления в конец (`addLast`), O(n) для вставки по индексу (требуется обход).