7.带头节点的双向链表

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
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->next=NULL;
L->prior=NULL;
return true;

}
//p节点后插入s节点
bool InsertNextDNode(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 DeleteNextDNode(DNode *p)
{

if(p==NULL)
return false;
DNode *q=p->next;
if(q==NULL)
return false;
p->next=q->next;
if(q->next!=NULL)
q->next->prior=p;
free(q);
return true;



}

bool Empty(DLinkList L){

if(L->next==NULL)
return true;
else
return false;
}

void DestoryList(DLinkList &L)
{
while(L->next!=NULL)
{
DeleteNextDNode(L);
}
free(L);
L=NULL;
}

////后向遍历
//while(p!=NULL)
//{
// //对p做处理
// p=p->next;
//
//}
//
////后向遍历
//while(p!=NULL)
//{
// //对p做处理
// p=p->prior;
//
//}
//
////前向遍历，跳过头结点
//while(p->prir!=NULL)
//{
// //对p做处理
// p=p->prior;
//
//}

int main(){
DLinkList L;
bool a=InitDLinkList(L);
if(a==true)
printf("%s","初始化成功！");
else
printf("%s","初始化失败！");


bool b=Empty(L);
if(b==true)
printf("%s","链表为空！");
else
printf("%s","链表不是空！！");
DNode *p;
DeleteNextDNode(p);
DestoryList(L);



return 0;
}