线性表头结点、头指针存储

本文主要是跟同学讨论到数据结构里面线性表的头指针里面存储了什么东西。那么在链表里面头指针到底存了恩什么呢？

首先，对于头结点的理解，我们需要结合头指针来了解，所谓的头指针就是用来指示链表的第一个结点的存储位置，也就是说存储的是第一个节点对象的位置。这里补充一下，由于最后一个元素没有直接后继，所以线性表的最后一个元素的指针域为null。

其实坑爹点来说，头结点是可以不要的，但是头指针却不能不要。

有的时候在单链表的第一个结点之前附设一个结点，称之为头结点。头结点的数据域可以不存储任何信息，也可以存储如线性表长度等类的附加信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。


程序猿行业技术生活交流群：181287753（指尖天下），欢迎大伙加入交流学习。