一、双向链表
1、双向链表结点结构：
| prior | data | next |
|---|
2、双向循环链表
和单链表循环相似，双向链表也可以有循环表：
让头结点的前驱指针指向链表的最后一个结点
让最后一个结点后继指针指向头结点
3、双向链表的对称性： 
P —> Prior —> Next = P = P —> Next —> Prior
4、双向链表的插入：
s->prior = p->prior ;
p->prior->next = s ;
s->next = p ;
p->prior = s ;
5、双向链表的删除：
p->prior->next = p->next
p->next ->prior = p->prior