数据结构--双向链表

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.双向链表的总结

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

相关推荐
景早2 分钟前
力扣1. 两数之和
数据结构·算法·leetcode
Miraitowa_cheems9 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
不语n12 小时前
快速排序(Quick Sort)详解与图解
数据结构·算法·排序算法·快速排序·双指针排序
三萬Q12 小时前
数据结构--并查集
数据结构
桦说编程12 小时前
如何在Java中实现支持随机访问的固定窗口队列
java·数据结构·后端
绵绵细雨中的乡音14 小时前
深入理解 Rust 的 LinkedList:双向链表的实践与思考
开发语言·链表·rust
oioihoii14 小时前
Rust 中 LinkedList 的双向链表结构深度解析
开发语言·链表·rust
一个心烑14 小时前
将一个List分页返回的操作方式
数据结构·list
清辞85314 小时前
C++数据结构(链表和list)
数据结构·c++·链表