双向链表.

双向链表

双向链表结点结构

typedef struct DualNode
{
     ElemType data;
     struct DualNode *prior; //前驱结点
     struct DualNode *next;  //后继结点
}DualNode,*DuLinkList;

双向链表也有循环链表

双向链表的插入操作

代码实现：

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

双向链表的删除操作

代码实现：

p->prior->next=p->next;
p->next->prior=p->prior;
free(p);