什么是双向链表？

双向链表别名:双链表

单循环链表与单链表的区别:其实就是一种首位相连的单链表!
操作:将（最后一个结点）本该为NULL的的指针域 改为 指向第一个结点(头结点(也名开始结点))

单循环链表优点(相比单链表):从任意结点出发都可以访问所有结点.

引入双向链表：从单循环链表的缺点引入

单循环链表缺点:即使可以访问任意结点，但是也只是能访问后面那个(->next)，如果刚好倒霉的话可能就是要访问前面那一个，所以此时就需要一个前驱指针(prior)，提一嘴，next叫后驱指针.

双向链表代码实现：

typedef struct dlistnode{
	char data;
	struct dlistnode *prior,*next;
}DListNode,*DLinkList;
DListNode *p,*s;//定义两个工作指针
DLinkList head;//定义一个头指针

双向循环链表：将双向链表的头结点和尾结点链接起来。

例：p为当前结点*p的地址

p->prior;//称为*p的前驱结点的地址

p->next;//称为*p的后驱结点的地址

所以：

p->prior->next==p==p->next->prior;//结点*p的地址存放在它的前驱结点(*(p->prior))的next指针域中
//同时也存放在*p的后驱结点(*(p->next))的prior指针域中

//以前插法的方式为例 双向链表的算法实现

void DInsertBefore(DListNode *p,DataType X)
{
//假设此时是▢▢▢(*p前面一个结点位置)__→（插入位置）__→▢▢▢（*p的位置）== ▢▢▢→▢▢▢ 中间要插入一个*s
	DListNode *s=malloc(sizeof(DListNode));
	s->data=x;//“数据已上车”
	s->prior=p->prior;/*此时*s的前驱指针已经和*p一样前面那个结点了*/
	s->next=p;/*此时*s已经指向*p了*/
	p->prior->next=s;/*此时*p前面那个指针已经指向s了*/
	p->prior=s;/*此时*p已经指向*s了，已经有前前后后4个指向了，完成了*/
}

//再以删除为例

void DDeleteNode(DListNode *p)
{
	p->prior->next=p->next;/* 此时*p前面那个结点已经指向*p后面那个结点了,跳过了*p */
	p->next->prior=p->prior;/* 此时*p后面那个结点已经指向*p前面那个结点了,也跳过了*p*/
}