Почему LinkedlList хранит ссылки на первый и последний элемент

LinkedList хранит ссылки на первый (head) и последний (tail) элементы для оптимизации операций вставки/удаления в начало и конец списка. Это позволяет выполнять их за O(1) без необходимости прохода по всему списку. Пример: ```java LinkedList list = new LinkedList<>(); list.addFirst("A"); // Быстро, т.к. есть ссылка на head list.addLast("Z"); // Быстро, тк есть ссылка на tail ``` Без tail добавление в конец потребовало бы O(n) операций для поиска последнего элемента. Хранение обеих ссылок делает LinkedList эффективным для реализации очередей (FIFO) и стеков (LIFO).