数据结构--双向链表

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

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

相关推荐
j_xxx404_9 小时前
数据结构:单链表的应用(力扣算法题)第二章
c语言·数据结构·算法·leetcode
studytosky10 小时前
C语言数据结构之双向链表
c语言·数据结构·c++·算法·链表·c
Stadaye14 小时前
T9移动架构师成长路线学习第二天(必备数据结构_LinkedList)
数据结构
火电牛马15 小时前
数据结构(单链表)
数据结构
kk”15 小时前
希尔排序。
c语言·数据结构·笔记·排序算法
微露清风15 小时前
系统性学习数据结构-第二讲-顺序表与链表
数据结构·学习·链表
执子手 吹散苍茫茫烟波16 小时前
leetcode46.全排列
java·leetcode·链表·深度优先·回溯法
力扣每日一题16 小时前
【LeetCode】19、删除链表的倒数第N个结点
算法·leetcode·链表
Tim_1018 小时前
【算法专题训练】17、双向链表
数据结构·c++·算法·链表
ZCollapsar.18 小时前
数据结构 04(线性:双向链表)
c语言·数据结构·学习·算法·链表