Как добавить элемент в первую и последнюю позицию LinkedList в Java?
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.