单链表的必要条件：头节点的head，以及尾指针指向null；
1 头结点
首先，不要被以下三个词组弄混了：
链表头：数据内容为第一个元素的结点。
头指针：指向头结点元素的指针。
头结点：数据内容无效，其指针是头指针。
一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。
对于一个链表来说，头指针是一定存在的，是访问链表的入口，如果没有头指针则无法对其进行访问；链表头对于非空表来说是一定存在的，非空表则不存在。
2 尾指针
另外一种链表的技巧是使用尾指针。
尾指针是相对于头指针而言的，形式与头指针相同，内容只想链表的最后一个节点。
通常，链表的插入语删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。
在单向循环链表中，时常值保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。
如果未使用头节点，在头节点处加入元素，要考虑head的变化（新加入的元素为head）；同样的，若使用尾指针，那么在尾添加元素时，要注意尾指针（让新加入的元素指向null）的变化！！！！ （一句话，始终保持变化后的状态是一链表！！！）
原文：http://www.cnblogs.com/neversayno/p/5132599.html