链表中的 头指针VS头节点（看完你就能懂）

在单链表中，头指针和头节点是两个容易混淆但本质不同的概念，它们的区别可以用以下表格清晰概括：

特征	头指针 (Head Pointer)	头节点 (Dummy Head Node)
本质	指针变量	实际存在的节点
作用	指向链表的第一个节点（可能是头节点或首元节点）	作为链表的逻辑起点，不存储有效数据
是否必须存在	必须存在（否则无法找到链表）	可选（根据设计需求决定是否添加）
数据域	无（本身是指针，不存储数据）	通常为空或无效值（仅占位）
操作简化场景	直接操作首元节点时需特殊处理空链表情况	插入/删除首元节点时无需判断头指针是否为空，代码更统一
空链表时表现	指向NULL	存在但next指向NULL

图解说明

无头节点链表：
头指针 ➔ NULL                （空链表）
头指针 ➔ [数据1|next] ➔ [数据2|next] ➔ ... ➔ NULL

有头节点链表：
头指针 ➔ [头节点|next] ➔ NULL                （空链表）
头指针 ➔ [头节点|next] ➔ [数据1|next] ➔ [数据2|next] ➔ ... ➔ NULL

关键记忆点

1. 头指针是钥匙：没有头指针，整个链表无法被访问。
2. 头节点是工具：它的存在是为了统一操作逻辑（如避免对空链表的特殊判断）。
3. 指向关系：头指针可以指向头节点（如果有），或直接指向首元节点（如果没有头节点）。