数据结构和算法_双向链表

一、双向链表
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