数剧结构笔记--线性表-链表(02双链表)

双链表的基本操作

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);
}
//双链表的插入
//在p结点之后插入s结点
bool InsertDNode(DNode *p,DNode *s){
	if(p==NULL||s==NULL)
		return false;
	s->next=p->next;
	//如果p有后继结点
	if(p->next!=NULL)
	p->next->prior=s;
    s->prior=p;
    p->next=s;
    return true;
}
//双链表的删除
//删除p结点的后继结点
bool DeleteDNode(DNode *p){
	if(p==NULL)return false;
	LNode *q=p->next;
	//如果p没有后继结点
	if(q==NULl)return false;
	q->next=p->next;
	//q结点不是最后一个结点
	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;//头指针指向NULL；
}