双链表的基本操作
Typedef 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;
L->next=NULL;
return true;
}
void testDLinkList(){
DLinkList L;
InitDLinkList(L);
}
bool IsEmpty(DLinkList L){
return (L->next==NULL);
}
bool InsertDNode(DNode *p,DNode *s){
if(p==NULL||s==NULL)
return false;
s->next=p->next;
if(p->next!=NULL)
p->next->prior=s;
s->prior=p;
p->next=s;
return true;
}
bool DeleteDNode(DNode *p){
if(p==NULL)return false;
LNode *q=p->next;
if(q==NULl)return false;
q->next=p->next;
if(q->next!=NULL)
q->next->prior=p;
free(q);
return true;
}
void DestoryList(DLinkList &L){
while(L->next!==NULL)
DeleteDNode(L);
free(L);
L=NULL;
}