可以进行逆向检索是双链表的一个优势
双链表的结构
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;
}