自定义双向链表MyLinkedList

最新推荐文章于 2022-10-27 22:40:35 发布

KLear22

最新推荐文章于 2022-10-27 22:40:35 发布

阅读量318

点赞数

分类专栏：编程文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/weixin_34352492/article/details/122696846

版权

本文详细介绍了如何在Java中实现双向链表MyLinkedList，包括初始化、增（头插、尾插、指定位置插入）、删（按位置删除、按值删除）、改和查等操作。特别地，中间位置的删除通常不需要改变头节点和尾节点的指向。

摘要由CSDN通过智能技术生成

实现双向链表MyLinkedList

一、MyLinkedList初始化

//创建双向链表节点时，需要记录 next 和 prev
class Node{
   
    int val;
    Node prev = null;
    Node next = null;
    public Node(int val){
   
        this.val = val;
    }
}
//实现一个双向链表
public class MyLinkedList {
   
    //记录头结点
    private Node head;
    //记录尾结点
    private Node tail;
    //链表长度
    private int length = 0;

    public int length(){
   
        return this.length;
    }

    public MyLinkedList(){
   
        //此处不使用傀儡节点
        head = null;
        tail = null;
    }

二、增

2.1 头插

在这里插入图片描述

    public void addFirst(int val){
   
        //1、创建头结点
        Node newNode = new Node(val);
        //若链表为空
        if(head == null){
   
            head = newNode;
            tail = newNode;
            length++;
            return;
        }
        //若链表非空
        newNode.next = head;
        head.prev = newNode;
        //更新head
        head = newNode;
        length++;
        return;
    }