单链表指针是什么?
一、单链表指针
单链表的指针域指向的是下一个节点的地址，我们把指向下个节点地址的指针叫做后继指针。单链表的名列前茅个节点的存储位置叫做头指针，最后一个节点的后继指针为空 ，一般用 NULL 或者 “^” 表示。
链式存储结构是指用一组任意的存储单元存储线性表的数据元素，通过指针连接串联起来。这里的“任意”指的就是，存储单元可以连续也可以不连续，这就意味着它们可以是内存中任何未被占用的地方。有味儿点讲就是只要内存这个厕所里空着的茅坑，你就随便蹲。链表中的存储单元叫做节点。它和数组中只存数据信息不同，每个节点分为两部分：数据域和指针域。数据域存储的数据，指针域存储着同一个表里下一个节点的位置。
延伸阅读：
二、头指针与头节点的区别
头指针，顾名思义，是指向链表名列前茅个结点的指针，如果有头结点的话，那么就是指向头结点的指针。
它是链表的必备元素且无论链表是否为空，头指针都不能为空，因为在访问链表的时候你总得知道它在什么位置，这样才能通过它的指针域找到下一个结点的位置，也就是说知道了头指针，整个链表的元素我们都是可以访问的。
所以头指针必须要存在，这也就是我们常说的标识，这也就是为什么我们一般用头指针来表示链表。
头结点，是放在名列前茅个元素的节点之前，它的数据域一般没有意义，并且它本身也不是链表必须要带的。
它的设立是单纯是为了操作的统一和方便，其实就是为了在某些时候可以更方便的对链表进行操作，有了头结点，我们在对名列前茅个元素前插入或者删除结点的时候，它的操作与其它结点的操作就统一了。
相关推荐HOT
更多>>
redis、memcache、mongoDB有哪些区别?
一、redis、memcache、mongoDB的区别1、数据模型不同Redis是一种基于键值对的内存数据库，可以支持多种数据结构，如字符串、哈希、列表、集合、...详情>>
2023-10-15 23:51:15
WSGI到底是什么?
一、WSGI概念WSGI的全称是Web Server Gateway Interface，翻译过来就是Web服务器网关接口。具体的来说，WSGI是一个规范，定义了Web服务器如何与...详情>>
2023-10-15 23:16:04
CocoaPods都做了什么?
一、CocoaPods都做了什么1、支持插件CocoaPods提供了各种插件，可以定制化依赖管理过程，如将Podfile转换成其他依赖管理格式等。2、支持私有库...详情>>
2023-10-15 22:55:17
做一个App需要哪些步骤?
一、做一个App的步骤1、策划：开发策划是app开发的名列前茅步，它是确定最终的app开发方案和规划的必要步骤，开发策划的目的是把app的构思从理...详情>>
2023-10-15 18:02:59
京公网安备 11010802030320号