链表之 头节点与尾指针 区别

单链表的必要条件：头节点的head，以及尾指针指向null；  

1 头结点

首先，不要被以下三个词组弄混了：

链表头：数据内容为第一个元素的结点。

头指针：指向头结点元素的指针。

头结点：数据内容无效，其指针是头指针。

一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。

对于一个链表来说，头指针是一定存在的，是访问链表的入口，如果没有头指针则无法对其进行访问；链表头对于非空表来说是一定存在的，非空表则不存在。

2 尾指针

另外一种链表的技巧是使用尾指针。

尾指针是相对于头指针而言的，形式与头指针相同，内容只想链表的最后一个节点。

通常，链表的插入语删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。

在单向循环链表中，时常值保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。

如果未使用头节点，在头节点处加入元素，要考虑head的变化（新加入的元素为head）；同样的，若使用尾指针，那么在尾添加元素时，要注意尾指针（让新加入的元素指向null）的变化！！！！   （一句话，始终保持变化后的状态是一链表！！！）

转载于:https://www.cnblogs.com/neversayno/p/5132599.html