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