<Java>双向链表的操作,看这篇就够了

在这里插入图片描述



前言

我们之前学的单链表,默认只能从链表的头部遍历到链表的尾部,在实际中应用太少见,太局限;而双向链表,对于该链表中的任意节点,既可以通过该节点向前遍历,也可以通过该节点向后遍历,双向链表在实际工程中应用非常广泛,是使用链表这个结构的首选。


一、认识双向链表

单向链表不仅保存了当前的结点值,还保存了下一个结点的地址

在这里插入图片描述
双向链表不仅保存了当前节点的值,还保存了上一个结点的地址和下一个结点的地址
在这里插入图片描述
定义一个双向链表的结点类
结点中既要保存当前节点的值,还要保存此节点的前驱节点的地址和此节点的后继节点的地址

class DoubleNode{
   
    public DoubleNode next;
    DoubleNode prev;
    int val;
    DoubleNode tail;

    public DoubleNode() {
   }

    public DoubleNode(int val) {
   
        this.val = val;
    }

    public DoubleNode(DoubleNode prev, int val, DoubleNode tail) {
   
        this.prev = prev;
        this.val = val;
        this.tail = tail;
    }
}

定义一个双向链表类
既可以从前向后,也可以从后向前,所以在这个类中,即保存一下头结点,也保存一下尾结点的值

public class DoubleLinkedList {
   
    private int size;
    private DoubleNode head;
    private DoubleNode tail;
}

二、双向链表的增删改查

1.插入

1.头插

在当前链表的头部插入一个节点,让当前链表的头结点head前驱指向要插入的节点node,然后让node的后继指向head,然后让head = node,让node成为链表的头结点
在这里插入图片描述

代码如下:

/**
     * 头插
     */
    public void addFirst(int val){
   
        DoubleNode node = new DoubleNode(val);
        if (head == null){
   
            head = tail = node;
        }else{
   
            node.next = head;
            head.prev = node;
            head = node;
        }
        size++;
    }

2.尾插

和头插一样,只不过在链表的尾部插入
在这里插入图片描述

代码如下:

 public void addLast(int val){
   
        DoubleNode node = new DoubleNode(val);
        if (head == null){
   
            head = tail =node;
        }else{
   
            tail.next = node;
            node.prev = tail;
            tail = node;
        
  • 31
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 49
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

萝诗粉

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

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

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

打赏作者

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

抵扣说明:

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

余额充值