完成双链表的增删改查

下面是定义Node类，双链表和单链表是差不多的，只是双链表的对象中多了一个prev的概念，prev是该节点的前一个节点，next和单链表一个代表着该节点的下一个节点。

一下是双链表的定义类和对双链表操作的一些方法，

class Node {
    public int data;
    public Node prev;
    public Node next;

    public Node() {

    }

    public Node(int data) {
        this.data = data;
    }

    public Node head;
    public Node tail;

    //头插法
    public void addFirst(int data) {
        Node node = new Node(data);
        if (this.head == null) {
            this.head = node;
            this.tail = node;
            return;
        }
        node.next = this.head;
        this.head.prev = node;
        this.head = node;


    }

    //尾插法
    public void addLast(int data) {
        Node node = new Node(data);
        if (this.head == null) {
            this.head = node;
            this.tail = node;
            return;
        }
        Node cur = this.head;