Что будет при добавлении элемента в LinkedList

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