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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Q shen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值