文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++带头双向循环链表超详细解析

2024-04-02 19:55

关注

上期我们讲完了无头单向非循环链表,这期我们接着来讲链表中结构最复杂的带头双向循环链表!

本期主要内容:

? 什么是带头双向循环链表?

? 带头双向循环链表常用接口实现!

? 顺序表和链表的区别和联系!

什么是带头双向循环链表

什么是带头?双向?循环?(带头双向循环链表)

带头:代表链表存在一个哨兵位节点,也就是头节点,这个节点不存放任何的有效数据!

双向:每个节点都有两个指针,分别指向它的前一个节点和后一个节点!

循环:最后一个节点next不再指向NULL指向的是哨兵位节点,哨兵位节点prev指向的是最后一个节点!(如果是单项链表的话哨兵位不指向最后一个节点!)

带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了,后面我们代码实现了就知道了!

带头双向循环链表常用接口实现

? 搭建带头双向循环链表的结构!

 ? 带头双向循环链表的初始化并创建新节点!

 ? 头部插入节点!

 ? 尾部插入节点!

 ? 头部删除节点!

 ? 尾部删除节点!

 ? 在pos节点前插入节点!

我们首先要找到pos节点的地址! 


ListNode* ListFind(ListNode* phead, LTDataType x)
{
	assert(phead);
	ListNode* cur = phead->next;
	while (cur != phead)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}

 ? 删除指定pos节点!

 看了上面的那么多的图解,相信删除指定节点对你来说也很简单吧!我就直接上代码了!


void ListErase(ListNode* pos)
{
	assert(pos);
	ListNode* prev = pos->prev;
	ListNode* next = pos->next;
	prev->next = next;
	next->prev = prev;
	
	free(pos);
	pos = NULL;
}

? 最后别忘记销毁链表哦!


void ListDestory(ListNode* phead)
{
	ListNode* cur = phead->next;
	while (cur != phead)
	{
		ListNode* next = cur->next;
		free(cur);
		cur = next;
	}
	free(phead);
	phead = NULL;
}

其实很多小伙伴一看到数据结构就头疼,但是我想说,不要嫌画图麻烦,一定要多画图,这样更有利于我们实现代码,靠脑袋空想是想不出来的!

最后爱打篮球的程序猿想送小伙伴们一句话:天再高又怎样,踮起脚尖就更接近阳光!

gitee(码云):Mercury. (zzwlwp) - Gitee.com

到此这篇关于C++带头双向循环链表超详细解析的文章就介绍到这了,更多相关C++ 带头双向循环链表内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯