带有头结点的链表与没有头结点的链表的对比

下面列举出头结点与没有头结点链表的区别，以便使用时很好的选择！

1.        头结点的数据域可以不存储任何信息，也可以存储线性表的长度等附加信息，头结点的指针域存储第一个元素结点的地址，即首元结点的存储地址。若线性表为空表，则头结点的指针域为NULL;

2.        在链表中加入头结点的好处是：

a)        由于首元结点的地址被存放在头结点的指针域中，因此在链表的首元结点和表中其他结点上的操作一致，无需进行特殊处理，使得各种操作方便统一。

b)       即使是空表，头指针也不为空，使得“空表”和“非空表”的处理一致。