数据结构--双向链表

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

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

相关推荐
_殊途38 分钟前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
秋说5 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen5 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
risc1234567 小时前
BKD 树(Block KD-Tree)Lucene
java·数据结构·lucene
kk_stoper7 小时前
如何通过API查询实时能源期货价格
java·开发语言·javascript·数据结构·python·能源
秋说8 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法
遇见尚硅谷10 小时前
C语言:20250714笔记
c语言·开发语言·数据结构·笔记·算法
恸流失12 小时前
java基础-1 : 运算符
java·开发语言·数据结构
yu20241112 小时前
【【异世界历险之数据结构世界(二叉树)】】
数据结构·算法
白雪公主的后妈17 小时前
C#——数据与变量
数据结构·c#·数据与变量