Java中双向链表的相关操作

在写这篇文章中，来介绍一下在Java语言中的双向链表中的一些相关的操作。

首先，我们要先定义双向链表的节点类，与单链表不同，双向链表不仅有指向下一个节点的引用，也有指向前一个节点的引用，也需要构造方法来进行初始化。代码如下：

//节点类
public class ListNode {
    int value;
    ListNode next;
    ListNode prev;

    public ListNode() {
        value = 0;
        next = null;
        prev = null;
    }

    public ListNode(int value) {
        this.value = value;
        next = null;
        prev = null;
    }
}

方法实现

其次就是实现双向链表的一些方法，像单链表一样，有头插、头删、尾插、尾删，还有一个清空的操作。
在实现类中，先定义几个成员变量，方便代码的书写，方便方法的实现，如下：

	ListNode head = null;	//定义头结点
    ListNode last = null;	//定义尾节点
    int size;		//定义链表长度

下面进行方法的实现：

1、头插

头插就是将节点插入双向链表的最开始的位置。下面看看代码实现：

	//头插
    public void pushFront(int val) {
        ListNode node = new ListNode(val);
        node.next = head;
        if (head != null) {
            head.prev = node;
        }
        head = node;
        if (head.next == null) {
            last = head;
        }
        size++;
    }

2、头删

头删是将头节点删除，将删除的头节点的下一个节点作为新的头节点。代码如下：

    //头删
    public void popFront() {
        if (size == 0) {
            throw new RuntimeException("空链表");
        }
        head = head.next;
        if (head != null) {
            head.prev = null;
        } else {
            last = null;
        }
        size--;
    }

3、尾插

尾插是将一个新的节点插入双向链表的尾端。代码如下：

    //尾插
    public void pushBack(int val) {
        ListNode node = new ListNode(val);
        if (last != null) {
            last.next = node;
        } else {
            head = node;
        }
        node.prev = last;
        last = node;
        size++;
    }

4、尾删

尾删是将双向链表的最后一个节点从链表中删除。代码如下：

   //尾删
    public void popBack() {
        if (size == 0) {
            throw new RuntimeException("空链表");
        }
        if (last.prev != null) {
            last.prev.next = null;
            last = last.prev;
        } else {
            head = last = null;
        }
        size--;
    }

5、清空

清空操作是将链表中的所有元素删除，且将长度为0。代码如下：

    //清空
    public void reset() {
        head = last = null;
        size = 0;
    }

以上是双向链表的一些操作的代码实现，希望大家学习越快，有什么问题能指出来，谢谢大家。