关于双链表的增加删除过程图示

第一步，创建一个链表节点，同时让链表节点的前后指针指向空指针，同时让头尾指针指向这个节点，注意，是指向这个节点，而不是这个节点的上下指针。

第二步，新建一个链表节点，此时，让第一步的尾指针的next指针指向这个新节点，同时让这个新节点的prev指针指向tail节点，这样就形成了两个节点的链表了，形成链表之后，要让tail指针指向刚建的新节点，使得这个节点称为新的尾节点

第三步，循环执行第二步，就可以形成一个循环次数的双向链表。

第四步，要添加一个链表节点到已经形成的链表中，就要先找到到插入的位置（比如节点4），然后执行下面的步骤

A． 让要插入的新节点的next指针指向要插入的位置的节点（此时就是节点4）

B． 让要新插入的新节点的prev指针指向要插入的位置的节点的上一个节点（此时就是节点3）（注意，A,B两步要的要插入的新节点的next/prev指针所指的都是链表中的节点，而不是节点的next/prev指针）

C． 完成了前面两步之后，就要断开原来的链接了，而把新节点连到链表中了，首先，把要插入的链表节点的前一个节点的next指针指向要插入的新节点。

D．再把要插入的节点的prev指针指向新插入的节点，从而形成了新的链表。

第五步，要删除链表中的一个节点，首先要找到要删除的节点，然后

E． 把要删除的节点的上一个节点的next指针，指向要删除的节点的next

F． 把要删除的节点的下一个节点的prev指针，指向要删除的节点的上一个节点

第六步，要实现循环链表，则需要把尾节点的next指针指向头结点，同时把头结点的prev指针指向尾节点。