单链表的头指针，头结点、首节点

 

当链表的每个结点只包含一个指针域时，我们称之为单链表。

1. 头结点：在单链表的第一个结点(有效元素)之前附设的一个结点，称之为头结点。
2. 头指针：指向头结点的指针称为头指针。
3. 首节点(首元结点)：首节点就是第一个元素(头元素)的结点。

 

 

 

 

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

 

 

小结：

头指针：

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

头结点：

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

 参考：https://blog.csdn.net/lidafoye/article/details/76974058

　　　http://www.nowamagic.net/librarys/veda/detail/1805