双链表
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);