单链表的头指针、头结点与首元结点

转自：单链表的头指针、头结点与首元结点

• 继续我们昨天所说的单链表。单链表也是一种线性表，所以总得有个头有个尾。链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。
• 这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。

• 这个图看起来很清晰了。比如说头结点，我们就可以这么描述了：

• 头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等）。
• 有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。
• 首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。
• 头结点不是链表所必需的。

• 是的，对于头指针，我们也可以有相应的理解了。

• 在线性表的链式存储结构中，头指针是指链表指向第一个结点的指针，若链表有头结点，则头指针就是指向链表头结点的指针。
• 头指针具有标识作用，故常用头指针冠以链表的名字。
• 无论链表是否为空，头指针均不为空。头指针是链表的必要元素。

• 单链表也可以没有头结点。如果没有头结点的话，那么单链表就会变成这样：

了解了单链表的结构，对后面的代码描述就轻松多了。

延伸阅读

此文章所在专题列表如下：

1. 第01话：线性表的概念与定义
2. 第02话：线性表的抽象数据类型ADT定义
3. 第03话：线性表的顺序存储结构
4. 第04话：线性表的初始化
5. 第05话：线性表的遍历、插入操作
6. 第06话：判断线性表是否为空与置空操作
7. 第07话：线性表的查找操作
8. 第08话：线性表删除某个元素
9. 线性表顺序存储的优缺点
10. 线性表链式存储结构的由来与基本概念
11. 单链表的头指针、头结点与首元结点
12. 单链表的结构体定义与声明
13. 单链表的初始化
14. 单链表的插入与遍历操作
15. 单链表的删除某个元素的操作
16. 获取单链表中的指定位置的元素
17. 查找某数在单链表中的位置
18. 用头插法实现单链表整表创建
19. 用尾插法实现单链表整表创建
20. 将单链表重置为空表
21. 单链表反转/逆序的两种方法
22. 单链表反转/逆序的第三种方法
23. 求单链表倒数第N个数
24. 用标尺法快速找到单链表的中间结点
25. 如何判断链表是否有环的存在
26. 单链表建环，无环链表变有环
27. 删除单链表中的重复元素

本文地址：http://www.nowamagic.net/librarys/veda/detail/2220，欢迎访问原出处。