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

В `LinkedList` добавление элемента происходит за O(1) времени, так как структура основана на связных узлах (нодах). **Добавление в конец:** ```java LinkedList list = new LinkedList<>(); list.add("A"); // Добавление в конец ``` Создается новый узел, связывается с хвостом (`tail`), и `tail` обновляется. **Добавление в начало:** ```java list.addFirst("B"); // В начало ``` Новый узел становится головой (`head`), связывается с предыдущей головой. **Добавление по индексу:** ```java list.add(1, "C"); // Вставка по индексу ``` Происходит обход списка до нужной позиции (O(n)), затем перелинковка соседних узлов. `LinkedList` эффективен для частых вставок/удалений, но медленнее при доступе по индексу.