可以進行逆向檢索是雙鏈表的一個優勢
雙鏈表的結構
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;
}