双链表操作

#include<stdlib.h>
#include<stdio.h>
#define ElemType int

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 Empty(DLinklist L){
	if(L->next==NULL){
		return true;
	}
	else{
		return false;
	}
}
//后插 
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

	p->next=s;
	s->prior=p;
	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=q;
	}
	free(q);
	return true;
}

void DestroyList(DLinklist &L){
	while(L-next!=NULL){
		DeleteNextDNode(L);
	}
	free(L);
	L=NULL;
}

void PrintList(DLinklist &L){
	while(L->next!=next){
		
	}
}