《大话数据结构》7一文学会数据结构中的双向链表存储结构（概念，实例，代码）

一、什么是双向链表

双向链表指的是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。
所以在双向链表中有两个指针域，一个指向直接前驱，另一个指向直接后继。
（1）空双链表（带头结点）

（2）非空双链表（带头结点）

二、线性表的双向链表存储结构

//线性表的双向链表存储结构
 typedef struct DulNode{
 	ElemType data;
 	struct DulNode *prior;//直接前驱指针
 	struct DulNode *next;//直接后继指针
 }DulNode，*DuLinkList;
 

三、双向链表的特点

1.双向链表中，对于链表中的某一个结点p,它的后继的前驱是它自己。它的前驱的后继也是它自己。
用代码表示如下：

p->next->prior=p=p->prior->next;

2.双向链表基本操作
很多操作与单链表是相同的，这些操作使用一个指针就可以了。

3.插入操作
插入的时候，每一步的顺序比较重要。

4.删除操作