LinkedList 是java.util包中Collection 框架的一部分。此类是 LinkedList 数据结构的实现,LinkedList 数据结构是一种线性数据结构,其中元素不以连续方式存储,每个元素都是具有数据字段和地址字段的单独对象。现在,我们给出了一个链表,任务非常简单,就是在此链表中的第一个和最后一个位置插入元素,这是在链表类中的 addFirst() 和 addLast() 方法的帮助下完成的方法。
插图:
输入:LinkedList: [‘e’, ‘e’, ‘k’],首先插入 = ‘G’,最后插入 = ‘s’ 输出:LinkedList: [
’ G’, ‘e’, ‘e’, ‘k’, ‘s’]
输入: LinkedList: [2, 3, 4],首先插入 = 1,最后插入 = 5
输出: LinkedList: [1, 2, 3, 4, 5]
正如我们上面提到的,借助LinkedList 类的 addFirst() 和 addLast() 方法可以实现这一点。
例子:
// Java program to Insert Elements in LinkedList
// at first and last position to showcase
// addFirst() and addlast() Method
// Importing required classes
import java.util.*;
// Main class
public class GFG {
// Main driver method
public static void main(String args[])
{
// Creating an empty LinkedList of string type
LinkedList<String> linkedList
= new LinkedList<String>();
// Note: By default, elements are inserted at last
// Adding elements to the linkedList
// using add() method
linkedList.add("e");
linkedList.add("e");
linkedList.add("k");
// Printing the elements in current LinkedList
System.out.println("Linked list: " + linkedList);
// Customly inserting element at first position
linkedList.addFirst("G");
// Inserting at last position
linkedList.addLast("s");
// Print the updated LinkedList
System.out.println("Updated Linked list: "
+ linkedList);
}
}
输出:
链表:[e, e, k]
更新的链接列表:[G,e,e,k,s]
注意: add() 和 addLast() 提供相同的功能。LinkedList 实现两个接口:Deque和Queue。它从 Deque 继承了 add() ,从 Queue 继承了 addLast() 。