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

Опубликовано: 15 Сентября, 2022

LinkedList является частью структуры Collection, представленной внутри пакета java.util. Этот класс является реализацией структуры данных LinkedList, которая представляет собой линейную структуру данных, в которой элементы не хранятся непрерывно, и каждый элемент представляет собой отдельный объект с полем данных и полем адреса. Теперь у нас есть связанный список, задача довольно проста: вставить элементы в первую и последнюю позицию в этом LinkedList, что выполняется с помощью методов, присутствующих внутри класса LinkedList, а именно addFirst() и addLast(). метод.

Иллюстрация:

Input : LinkedList: ["e", "e", "k"], insert at first = "G", insert at last = "s" 
Output: LinkedList: ["G", "e", "e", "k", "s"]  
Input : LinkedList: [2, 3, 4], insert at first = 1, insert at last = 5 
Output: LinkedList: [1, 2, 3, 4, 5] 

Как мы упоминали выше, это может быть достигнуто с помощью методов addFirst() и addLast() класса LinkedList.

Пример:

Note: add() and addLast() provide same functionality. LinkedList implements two interfaces, Deque and Queue. It inherits add() from Deque and addLast() from Queue.