06双链表创建、插入和删除

双链表
1、双链表有两个指针prior和next，分别指向其前驱结点和后继结点。

描述代码如下：
Typedef struct Dnode{
ElemType data; //数据域
Struct DNode *prior,*next; //前驱和后继指针

}DNode,*DLinklist;

2、双链表的插入操作
s->next=p->next;
p->next->prior=s;
s->prior=p;
p->next=s;

3、双链表的删除
p->next=q->next;
q->next->prior=p;
free(q);