#include
#include
typedef?char?ElemType;
typedef?struct?DNode?/*定義雙鏈表結點類型*/
{
?ElemType?data;
?struct?DNode?*?prior;/*指向前驅結點*/
?struct?DNode?*?next;/*指向后繼結點*/
}DlinkList;
void?InitList（DlinkList?*?&L）
{
?L=（DlinkList?*）malloc（sizeof（DlinkList））;/*創建頭結點*/
?L->prior=L->next=NULL;
}
void?DestroyList（DlinkList?*?&L）
{
?DlinkList?*p=L*q=p->next;
?while（q!=NULL）
?{
??free（p）;
??p=q;
??q=p->next;
?}
?free（p）;
}
int?ListEmpty（DlinkList?*L）
{
?return（L->next==NULL）;
}
int?ListLength（DlinkList?*L）
{
?DlinkList?*p=L;
?int?i=0;
?while（p->next!=NULL）
?{
??i++;
??p=p->next;
?}
?return（i）;
}
void?DispList（DlinkList?*L）
{
?DlinkList?*p=L->next;
?while（p!=NULL）
?{
??printf（“%c“p->data）;
??p=p->next;
?}
?printf（“\n“）;
}
int?GetElem（Dlink