[数据结构与算法]数据结构--线性表--双链表

带有头节点的情况下双链表的操作

#include <stdio.h>
#include <stdlib.h>


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

typedef int ElemType;
//初始化双链表
bool InitDLinkList(DLinkList& L) {
	L = (DNode*)malloc(sizeof(DNode));
	if (L == NULL)
		return false;
	L->next = NULL;
	L->prior = NULL;//头指针的前驱指针是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;
}

//删除p结点之后的结点

bool DeleteNextDNode(DNode *p) {
	if (p == NULL)
		return false;
	DNode* q = p->next;//找到p的后继节点
	if (q == NULL)
		return false;
	p->next = q->next;
	if (q->next != NULL)//q结点是不是最后一个结点
		q->next->prior = p;
	free(q);//释放结点空间
	return true;
}

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