双链表

数据结构中双链表比单链表的优点更多，在单链表中，我们的Node结点有两个数据成员，分别是data数据，和next指针，这样我们可以通过后继的指针来不断获取下一个结点，从而实现链表的相关操作。而双链表的Node中，不仅有data和后继，还包括有一个last前驱，这样我们找到一个结点后，想要得到他的前驱后继都会方便很多。

struct Node
{
T data;
Node*next; // 后继结点
Node*last; // 前驱结点
}

first头结点也包括前驱和后继
双链表的特点就是可以非常方便的寻找任一结点的前驱和后继

插入操作

处理原则：先处理每个方向的远端指针，再处理近端指针
伪代码如下：
q->next=p->next;
q->last=p;
p->next=q;
q->next->last=q;

处理原则：先在正向链上插入，后在逆向链上插入
q->next=p->next;
p->next=q;
q->last=p;
q->next->last=q;
在插入操作中一定要注意的问题是判断下一结点是否为空，否则会抛出指针异常
通常加入if(q->next!=NULL){q->next->last=q;}

删除操作:
删除操作与但链表相似，但是考虑的问题会有前驱指针的处理
伪代码如下：

p->llink->rlink=p->rlink;
if(p->rlink)  // 同样这个地方也是防止指针异常！！
p->rlink->llink=p->rlink;
delete(p);