双链表的一些基本操作

#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