全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

单链表指针是什么?

发布时间:2023-10-11 11:18:49
发布人:xqq

一、单链表指针

单链表的指针域指向的是下一个节点的地址,我们把指向下个节点地址的指针叫做后继指针。单链表的名列前茅个节点的存储位置叫做头指针,最后一个节点的后继指针为空 ,一般用 NULL 或者 “^” 表示。

链式存储结构是指用一组任意的存储单元存储线性表的数据元素,通过指针连接串联起来。这里的“任意”指的就是,存储单元可以连续也可以不连续,这就意味着它们可以是内存中任何未被占用的地方。有味儿点讲就是只要内存这个厕所里空着的茅坑,你就随便蹲。链表中的存储单元叫做节点。它和数组中只存数据信息不同,每个节点分为两部分:数据域和指针域。数据域存储的数据,指针域存储着同一个表里下一个节点的位置。

延伸阅读:

二、头指针与头节点的区别

头指针,顾名思义,是指向链表名列前茅个结点的指针,如果有头结点的话,那么就是指向头结点的指针。

它是链表的必备元素且无论链表是否为空,头指针都不能为空,因为在访问链表的时候你总得知道它在什么位置,这样才能通过它的指针域找到下一个结点的位置,也就是说知道了头指针,整个链表的元素我们都是可以访问的。

所以头指针必须要存在,这也就是我们常说的标识,这也就是为什么我们一般用头指针来表示链表。

头结点,是放在名列前茅个元素的节点之前,它的数据域一般没有意义,并且它本身也不是链表必须要带的。

它的设立是单纯是为了操作的统一和方便,其实就是为了在某些时候可以更方便的对链表进行操作,有了头结点,我们在对名列前茅个元素前插入或者删除结点的时候,它的操作与其它结点的操作就统一了。

#it技术干货

相关文章

HTTP中GET与POST的区别?

HTTP中GET与POST的区别?

2023-10-11
为什么Python运行速度慢?

为什么Python运行速度慢?

2023-10-11
Python有什么用?

Python有什么用?

2023-10-11
ddl文件用什么软件打开?

ddl文件用什么软件打开?

2023-10-11

最新文章

常见网络安全面试题:Windows常用的命令有哪些?

常见网络安全面试题:Windows常用的命令有哪些?

2023-10-09
常见网络安全面试题:根据设备告警如何展开排查?

常见网络安全面试题:根据设备告警如何展开排查?

2023-10-09
常见网络安全面试题:mysql加固呢?(数据库加固)

常见网络安全面试题:mysql加固呢?(数据库加固)

2023-10-09
常见网络安全面试题:windows和linux加固?(操作系统加固)

常见网络安全面试题:windows和linux加固?(操作系统加固)

2023-10-09
在线咨询 免费试学 教程领取