数据结构--双向链表

1.双向链表的结构设计

typedef struct DNode
{
int data;
struct DNode* next;//后继指针
struct DNode* prio;//前驱指针
}DNode ,*DList;

2.双向链表的结构示意图:

3.双向链表的实现

cpp 复制代码
//初始化
	p->prio->next = p->next;
	if (p->next != NULL)//判断很重要
	{
		p->next->prio = p->prio;
	}
	free(p);
	return true;
}

//返回key的前驱地址,如果不存在返回NULL;
DNode* GetPrio(DList plist, int key)
{
	DNode* p = Search(plist, key);

	return p == NULL ? NULL : p->prio;
}

//返回key的后继地址,如果不存在返回NULL;
DNode* GetNext(DList plist, int key)
{
	DNode* p = Search(plist, key);

	return p == NULL ? NULL : p->next;
}

//输出
void Show(DList plist)
{
	for (DNode *p = plist->next; p != NULL; p = p->next)
	{
		printf("%d  ", p->data);
	}	
	printf("\n");
}

//清空数据
void Clear(DList plist)
{
	Destroy(plist);
}

//销毁整个内存
void Destroy(DList plist)
{
	assert(plist != NULL);
	if (plist == NULL)
		return;
	//总是删除第一个节点
	DNode* p;
	while (plist->next != NULL)
	{
		p = plist->next;
		plist->next = p->next;
		//可以不用处理
		/*if (p->next != NULL)
		{
			p->next->prio = plist;
		}*/
		free(p);
	}
}

4.双向链表的总结

双向链表其实和单链表一样,就是把两条方向的单链表都处理好就行.
双向链表的考点就是多级指针,一定要注意判断;

相关推荐
he___H4 小时前
数据结构-移位
数据结构
电子_咸鱼5 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
仰泳的熊猫5 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
haoly19897 小时前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
小梁努力敲代码7 小时前
java数据结构--List的介绍
java·开发语言·数据结构
保持低旋律节奏9 小时前
C++——list链表
c++·链表·list
Code小翊10 小时前
归并排序基础理解
数据结构·算法·排序算法
.小小陈.10 小时前
数据结构2:单链表
c语言·开发语言·数据结构·笔记·学习方法
草莓工作室10 小时前
数据结构4:线性表3-链式存储的线性表
数据结构
雾时之林10 小时前
数据结构--单链表
数据结构