5.数据结构_双链表

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;


typedef struct DNode{
	int data;
	struct DNode *prior,*next;
}DNode,*DLinkList;



//初始化双链表
bool InitDList(DLinkList &L){
	L = (DNode *)malloc(sizeof(DNode));
	if(L == NULL){
		return false;//内存不足,分配失败 
	}
	L->prior = NULL;//头结点的前向指针永远指向NULL 
	L->next = NULL;//初始化时没有后继结点
	return true; 
}


//判空
bool Empty(DLinkList L){
	if(L->next == NULL){
		return false;
	} else{
		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;//如果p有后继节点	
	}
	p->next = s;
	s->prior = p;
	return true;
} 


//双链表的删除(删除p结点的后继结点)
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(p);
	return true;
	 
	
} 





int main(){
	DLinkList L;
	InitDList(L);


}