企业官网建设流程全解析

刚学链表的时候，我自己也纠结过同一个问题：书上说“头结点不存数据，就是为了操作方便”，然后扔出一堆函数。我照着敲完，能跑，但心里是虚的——为什么非要多搞一个节点？它到底方便在哪？直到后来自己写循环链表、合并有序链表，才真正想明白，头结点这东西的价值不在代码行数，而在你把边界情况理清楚的那一下。

这篇笔记就按我的学习顺序，把链表头结点彻底拆开揉碎讲清楚。它是什么、解决什么问题、代码怎么写、哪些坑我没绕过，全都放在一起。适合刚接触链表的新手，也适合学过但一直分不清“头指针”和“头结点”的朋友。看完你得出的结论一定是：带头结点就是比不带头结点舒服。

1. 三个概念先分清：头指针、头结点、首元结点

1.1 头指针和头结点不是一回事

链表相关的术语里，最容易让人栽跟头的三件套是：头指针、头结点、首元结点。

头指针是一个指针变量，它指向链表中的第一个节点。不管链表是空的还是非空的，这个指针变量必须存在，因为它是访问链表的唯一入口。

首元结点就是链表里第一个存储了实际数据的节点。

头结点是首元结点之前额外附加的一个节点。它有指针域，next指向首元结点，数据域通常不用，或者用来放表长之类辅助信息。

三者的关系一句话就能说清：头指针指向头结点，头结点的next指向首元结点；如果你选择不带头结点，那头指针就直接指向首元结点，空表时头指针就是 NULL。

我见过太多人在代码里把“头指针”和“头结点”混用。注释写着Node *head是“头结点”，结果判断空表却写head == NULL。其实带头结点的链表判空根本不看头指针，而是看head->next == NULL。这个口子一旦开错，后面所有操作逻辑全跟着乱。

1.2 头结点存不存数据？大多数情况不存

头结点的数据域在绝大多数场景里不保存真实数据，它存在的意义就是让链表结构“多垫一层”，把各种边界情况消化掉。我叫它哨兵节点，因为它值守在链表入口，所有操作都从它后面开始，它自己从不参与业务数据。

但有例外。有的实现会用头结点的数据域记录链表长度，这样求长度的操