【java-数据结构12-双向链表1】

本篇文章我们主要介绍双向链表，以及双向链表的创建，觉得小编讲的还可以的可以留个关注~话不多说，开讲~

双向链表与单向链表区别，就是多了一个域，单向链表有两个域，双向链表有三个域，多出的域存的就是前一个节点的地址，如图

下面我们实现一个具体的双向链表，老规矩，上图

 

如图，我们完成了一个双向链表的创建。下面，我们将用代码来实现双向链表的创建

1.新建一个Java类：MyLinkedList

2.定义内部类

3.定义成员属性

4.提供构造方法

5.定义头节点，定义尾巴节点

代码如下

public class MyLinkedList {
    static class ListNode {
        private int val;
        private ListNode prev;
        private ListNode next;

        public ListNode(int val) {
            this.val = val;
        }
    }
    public ListNode head;//双向链表的头节点
    public ListNode last;//双向链表的尾巴
}

到此为止，我们的双向链表就创建完成了，在接下来的文章中，我们将继续和单链表一样，对双链表也进行增删查改，敬请期待叭~