前面讲的单链表的每个结点只有一个指针，只指向后继结点，简言之，就是只能一个劲往后访问，这样就会造成下面这样的问题：
A->B->C->D->E->F->G->H->I->J->K，如果想从B访问到A，需要：B->C->D->E->F->G->H->I->J->K->K，显然十分麻烦。于是，就有了每个结点带有两个指针的链表，一个指针指向前驱，一个指针指向后继，这种链表叫作双向链表。
可以看到，双向链表比之于单链表的每个结点会多一个指针来占空间，但是在操作中却能够节省时间，这就是所谓的用空间换时间。在此处，设双向链表中的一个结点为p，设指向前驱的指针为prior，指向后继的指针为next，自然可知p的前驱结点为p->prior；
p的后继结点为p->next。
判断双向链表是否为空表的条件为：p->next==p；p->prior==p
下面简单叙述一下双向链表的插入与删除操作：
1、插入操作：
设在结点p前插入结点s，主要操作有4步：
s->next=p
s->prior=p->prior
p->prior->next=s
p->prior=s
2、删除操作：
依旧是采取“绕开”的方法但不要忘了释放空间，设删除p结点：
p->prior->next=p->next;
p->next->prior=p->prior；
free(p)
下一章开始讲解栈与队列的相关知识。
BY ZJQ