【数据结构复习】链表

最新推荐文章于 2024-06-26 00:36:55 发布

笨手笨脚°

最新推荐文章于 2024-06-26 00:36:55 发布

阅读量4.2k

点赞数 28

分类专栏：数据结构与基础算法文章标签：算法链表数据结构 c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43424037/article/details/113333920

版权

这篇博客详细介绍了链表数据结构，涵盖单链表的初始化、判断空链表、销毁、清空、长度计算、元素查找与插入删除操作。还讲解了循环链表的构建，特别是带尾指针循环链表的合并。最后，讨论了双向链表的定义、双向循环链表的插入和删除操作。

摘要由CSDN通过智能技术生成

所有图片来自数据结构与算法基础（青岛大学-王卓）的PPT，顺便安利一波，老师的课讲的很好，墙裂推荐！

链表

单链表

定义：
在这里插入图片描述

初始化

在这里插入图片描述

判断链表是否为空

空链表：链表中无元素。（头指针和头结点仍在）

判断链表是否为空算法思想：判断头结点的指针域是否为空
在这里插入图片描述

销毁单链表

销毁：指释放链表的所有空间，包括头指针和头结点

算法思想：从头指针开始，依次释放所有结点

最低0.47元/天解锁文章

关注

28
点赞
踩
168

收藏

觉得还不错? 一键收藏
2
评论
【数据结构复习】链表

所有图片来自数据结构与算法基础（青岛大学-王卓）的PPT，顺便安利一波，老师的课讲的很好，墙裂推荐！链表单链表定义：基础操作初始化判断链表是否为空空链表：链表中无元素。（头指针和头结点仍在）判断链表是否为空算法思想：判断头结点的指针域是否为空销毁单链表销毁：指释放链表的所有空间，包括头指针和头结点算法思想：从头指针开始，依次释放所有结点清空单链表清空：指删除链表中的所有元素，使链表成为空链表。（保留头指针和头结点）算法思想：依次释放所有的节点，并将头结点的指针域设置为空。
复制链接

扫一扫

专栏目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。