数据结构-双链表定义、插入、删除

双链表和单链表的区别：双链表有指向上一个节点的指针，内存中数据的密度更低。
具体代码如下：

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


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

void main() {
	//初始化双链表
	//方法1
	DLinklist L;
	InitDLinklist(L);

	//方法2
    DNode *L2;
	InitDLinklist2(L2);
	//判断双链表（带头节点）是否为空
	Empty(L);

	//方法2
	Empty2(L2);
	DNode *p, *s;
	//双链表的插入
	InsertNextDNode(p, s);
	//双链表的删除
	DeleteNextDNode(p);
}



//初始化双链表
//方法1：
bool InitDLinklist(DLinklist &L) {
	L = (DNode *)malloc(sizeof(DNode));
	if (L == NULL)
		return false;
	L->prior = NULL;
	L->next = NULL;
	return true;
}


//方法2
//在形参中重新定义一个结构体指针
DNode* InitDLinklist2(DNode *L2) {
	L2 = (DNode *)malloc(sizeof(DNode));
	if (L2 == NULL)
		return L2;
	L2->prior = NULL;
	L2->next = NULL;
	return L2;
}

//判断双链表（带头节点）是否为空
//方法1
bool Empty(DLinklist &L) {
	if((*L).next==NULL)
	//if (L->next == NULL)
		return true;
	else
		return false;

}
//方法2
bool Empty2(DNode *L2) {
	if ((*L2).next == NULL)
		//if (L2->next == NULL)
		return true;
	else
		return false;

}
//双链表的插入
//在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->next = s;
	s->prior = p;
	return true;
}

//双链表的删除
//删除p节点之后q节点
bool DeleteNextDNode(DNode *p) {
	DNode *q;
	if (p == NULL || q == NULL)
		return false;
	p->next =q->next;
	if(q->next!=NULL)
	  q->next->prior = p;
	free(q);
	return true;
}

总结：