双向链表

双向链表：在单向链表的基础上添加了pre指针，指向节点的前一个节点

添加节点在链表尾部：

temp(指代当前最后的节点)

new ListNode(要添加的新节点)

new listNode.next = temp.next;

temp.next = new listNode();

new listNode.pre = temp;

 

添加链表节点在链表的中间：

temp(指代要添加节点的前一个节点)

new ListNode(要添加的新节点)

new listNode.next = temp.next;

temp.next.pre = new listNode;

temp.next = new listNode;

new listNode.pre = temp;

 

 

删除双向链表节点：

temp(指代要删除的节点)

if(temp.next != null){

temp.next.pre = temp.pre;

}

temp.pre.next = temp.next;