双链表的初始化（带头结点）

---

可以进行逆向检索是双链表的一个优势

 

双链表的结构

　　typrdef　struct　DNode{　　　　//定义双链表结点类型

　　　　ElemType　data;　　　　　　//数据域

　　　　struct　DNode　*prior , *next;　　//前驱和后继指针

　　}DNode , *DLinkList;

---

初始化链表：

　　bool　InitDLinkList ( DLinkList　&L ){

　　　　L = ( DNode* ) malloc ( sizeof ( DNode ) );　　//分配一个头结点

　　　　if ( L == NULL )　return　false;　　　　//内存不足，分配失败

　　　　L -> prior = NULL;　　　　　　　　　　//头结点的 prior 永远指向NULL

　　　　L -> next = NULL;　　　　　　　　　　//头结点之后暂时还没有结点

　　　　return　true;

　　}