对单链表中头指针、头结点、首节点的理解
发布日期:2021-11-20 10:18:09 浏览次数:18 分类:技术文章

本文共 350 字,大约阅读时间需要 1 分钟。

最近看剑指offer关于链表的题发现自己对链表的理解不那么透彻,所以查了很多资料。

下面先说一下自己的理解:
1.头指针存放的是链表第一个节点的地址。
单链表有两种情况:一是包含头结点的,此时,头指针存放的是头结点的地址,而头结点是和其他节点一样,包含数据域和指针域,但头结点的数据域是无意义的,可以为空,也可以为任何数,头结点的指针域包含的是首节点的地址,。
二是不包含头结点,此时,头指针存放的就是首节点的地址。
2.关于头结点的引出。是为了操作链表的删除,增、减等操作方便而引出的头结点。这样在首节点前增加元素和在其他普通结点中增加元素的操作是一样的,是为了方便
3.首节点:是存放链表中第一个有效元素的结点。
(【注意】:会随时增加理解,做题中好像一般直接是头指针指的是首节点)

参考链接:

转载地址:https://blog.csdn.net/weixin_43223362/article/details/105448762 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:函数指针、回调函数、指针函数
下一篇:new和malloc的区别

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年03月04日 09时32分19秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

python中func自定义函数_Python函数之自定义函数&作用域&闭包 2019-04-21
wget连接指定端口_端口通不通 telnet wget ssh 2019-04-21
eureka 调用服务_Spring Cloud微服务架构从入门到会用(二)—服务注册中心Eureka... 2019-04-21
easyexcel 工具类_问了个在阿里的同学,他们常用的15款开发者工具! 2019-04-21
mysql统计结果大于0时返回true_mysql表查询练习 2019-04-21
c语言对结构体排序中间变量,求助:c语言怎么实现结构体的排序? 总是弄不对啊... 2019-04-21
c语言宏定义只能在最前面吗,C语言宏定义注意事项 2019-04-21
android悬浮窗服务卡死,Android 悬浮窗兼容问题谈 2019-04-21
表格相关的html语言,HTML标记语言——表格标记 2019-04-21
web聊天界面html,PC端Web聊天界面+代码分享(HTML+CSS) 2019-04-21
cmake qt 添加路径 项目_CMake配置Qt工程 2019-04-21
使用python开发的软件协议_WEB开发——Python WSGI协议详解 2019-04-21
冰点下载器手机版apk_冰点文库下载器 2019-04-21
python信号采集代码_13行代码实现:Python实时视频采集(附源码) 2019-04-21
h5引入json_纯js直接引入json文件 2019-04-21
python格式化字符串总结_Python字符串处理方法总结 2019-04-21
python中true什么意思_python中的bool是什么意思 2019-04-21
case是不是php语言关键字,PHP语言 switch 的一个注意点 2019-04-21
config.php渗透,phpMyAdmin 渗透利用总结 2019-04-21
java list 合并 重复的数据_Java ArrayList合并并删除重复数据3种方法 2021-06-24