Java 如何为LinkedList的第一个和最后一个位置添加元素

LinkedList是集合框架的一部分，存在于java.util包中。该类是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] 

正如我们上面提到的，当借助于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);
    }
}

输出

Linked list: [e, e, k]
Updated Linked list: [G, e, e, k, s]

注意： add()和addLast()提供相同的功能。LinkedList实现了两个接口，Deque和Queue。它从Deque继承了add()，从Queue继承了addLast()。