4.链表篇0-头指针、头结点和首元节点详解

很多初学者在学习链表时，对头指针、头结点和首元节点的概念及用法不是很清楚，本节就大家遇到的主要问题进行针对性的讲解。

头节点

有时，在链表的第一个节点之前会额外增设一个节点，该节点的数据域一般不存放数据（有些情况下也可以存放链表的长度等信息），此节点被称为头结点。

若链表中存在头结点，且头结点的指针域为空（NULL），表明链表是空表。

头结点对于链表来说，不是必须的，换句话说，一个完整的链表中可以不设有头结点。那么，可能有人会问：既然头结点无关紧要，那它有什么作用？在处理某些问题时，给链表添加头结点会使问题变得简单。

首元节点

链表中第一个元素所在的节点，如果有头结点，那么它是头结点后边的第一个节点。

其实，首元节点和链表中存放数据的其他节点没什么不同，只是因为该节点位于链表的头部，所以被称为首元节点。

头指针

链表的头指针永远指向链表中第一个节点的位置，换句话说，如果链表有头结点，头指针指向头结点；否则，头指针指向首元节点。

一个链表可以没有头结点，但不能没有头指针。

头结点和头指针的区别是：

• 头指针是一个指针，头指针指向链表的头结点或者首元节点；
• 头结点是一个实际存在的节点，它包含有数据域和指针域。

头结点和头指针的区别在程序中的直接体现是：头指针只声明而没有分配存储空间，头节点需要声明并分配一个节点的实际物理内存。