链表总的首元结点、头结点、头指针的区别

前言，：今天看书的时候，又复习了一下链表的知识点，可是标题上这个知识点总是弄混淆，因此接下来作一个小小的总结，给本身加深理解。

1、三者的基本概念;

一、首元结点：就是指链表中存储第一个数据元素a1的结点，以下表格所示结点ZHAO就是首元结点：

L----->

数据域和指针域----->

ZHAO+指针域---->

 

 

二、头结点：它是在首元结点以前附设的一个节点，其指针域指向首元结点。头结点的数据域能够不存储任何信息，也能够存储与数据元素类型的其余附加信息，例如，当数据元素为整数型时，头结点的数据域中可存放该线性表的长度。如上表中的数据域和指针域（在链表和线性中一个结点包含两个域：一个是数据域，另一个是指针域，指针域它本有本身的存储地址，同时又指向下一个节点的数据域，这就造成了一个逻辑关系）就是一个头结点。

三、头指针：它是指向链表中的第一个结点的指针。若链表设有头结点，则头指针所指结点为线性表的头结点；若链表不设头结点，则头指针所指结点为该线性表的首元结点，例如，上面的表格中L就是一个头指针

2、链表增长头结点的做用有如下几点：

一、增长了头结点后，首元结点的地址保存在头结点（就是所说的“前驱”结点）的指针域中，则对链表的第一个数据元素的操做与其余数据元素相同，无需进行特殊处理

二、便于空表的和非空表的统一处理；当链表不设头结点时，假设L为单链表的头指针，它应该指向首元结点，则当单链表为长度n为0的空表时，L指针为空（判断空表的条件可记为：L==NULL）

三、增长头结点后，不管链表是否为空，头指针都是指向头结点的非空指针，若链表为空的话，那么头结点的指针域为空。

3、总结：

在顺序表中，因为逻辑上相邻的两个元素在物理位置上是紧邻的，则每一个元素的存储位置均可从线性表起始位置计算获得；而在单链表中，各个元素的存储位置是随意的，可是它要知道头指针，才可以精肯定位表中的元素位置。