双端链表的头插尾插头删尾删

双端链表的定义我在这里就不赘述了。直接上图讲代码：

 双端链表的插入，无论是头插还是尾插，都要记住大话数据结构中的一张图，强调顺序的。

 

此时如果是头插，则图为下图：

这里的顺序比较容易记住，就是自己写代码的时候可能会比较迷糊，我是这样记得，箭头从起点到终点的方向为等式的左边，箭头的终点为等式的右边，拿①举例子，箭头的方向为node->prev，箭头的终点为head，所以第一步为node->prev = head。

Node * node = new Node;
//第一
node->prev = head;
//第二
node->next = head->next;
//第三
node->next->prev = node;
//第四
node->prev->next = node;

如果是尾插，则图为下图：

同理可得代码为：

Node * node = new Node;
node->prev = tail->prev;
node->next = tail;
node->prev->next = node;
node->next->prev = node;

删除节点时，同样要记得大话数据结构中的一张图就够了：

在这里，头删和尾删是一样的，因为没有用到head和tail的信息。

Node * node = node;
node->prev->next = node->next;
node->next->prev = node->prev;