双链表的基本操作

平人的进步日常

于 2023-07-07 15:34:15 发布

阅读量171

点赞数

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_46620129/article/details/131596358

版权

数据结构专栏收录该内容

18 篇文章

订阅专栏

该文详细介绍了双向链表的数据结构，包括如何定义结点、初始化链表、检查链表是否为空、在指定位置插入新结点、删除结点以及完全销毁链表的步骤。每个操作都伴随着关键代码实现，强调了语句执行的顺序和指针更新的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表带有头结点。

0.定义结点

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

1.初始化

bool InitDLinkList(DLinkList &L){
	L = (DNode *)malloc(sizeof(DNode));\
	//内存不足，分配失败
	if( L == NULL)
		return false;
	L -> prior = NULL;
	L -> next = NULL;
	return true;
}

2.判空

bool Empty(DLinkList L){
	if(L -> next == NULL)
		return true;
	else
		return false;
}

3.插入

在结点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结点的next指针会丢失
}

4.删除

删除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(q);
	return true;
}

5.销毁

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