单链表（基础）

目录

一、单链表是由头指针唯一确定，因此单链表可以用头指针的名字来确定

二、如何表示空表

三、在链表中设置头结点的好处

四、头结点的数据域内装的是什么

---

一、单链表是由头指针唯一确定，因此单链表可以用头指针的名字来确定

 

二、如何表示空表

情况一：无头结点时，头指针为空表示空表
情况二：有头结点时，当头结点的指针域为空时表示空表

情况一： 

情况二： 

 

三、在链表中设置头结点的好处

1.便于首元结点的处理：
首元结点的地址保存在头结点的指针域中，所以在链表的第一个位置上的操作和其它位置一致，无须进行特殊处理。
2.便于空表和非空表的统一处理
无论链表是否为空，头指针都是指向头结点的非空指针，因此空表和非空表的处理也就统一了。

四、头结点的数据域内装的是什么

头结点的数据域可以为空，也可存放线性表长度等附加信息，但此结点不能计入链表的长度值。