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

淩亂°似流年 2023-10-14 17:34 13阅读 0赞

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() 。