双链表的初始化(带头结点) 双链表在单链表的结点中增加了一个指向其前驱的prior指针,因此在双链表中执行按值查找和按位查找的操作与单链表一样,但在删除和插入结点中双链表时间复杂度O(1),单链表为O(n)。 typedef struct DNode //定义双链表结点类型 { ElemType data; //数据域 struct DNode *prior, *next; //前驱和后继指针 }DNode, *DLinkList