头结点：在单链表的第一个结点之前附加一个结点，称为头结点。

带头结点的优点：

1、更快删除/插入第一个结点

2、统一空表和非空表的处理

不带头节点： p1->p2->p3 ->p1->p2->p3-> p1…
       我们先创建头指针，初始化的时候只需要将头指针赋NULL就可以了；大家想想，如果在这种情况下，我们进行头删操作，最后一步必须得做的事就是： 更新头指针的指向。
或者换句话说，一旦对首元节点（头指针指向首元结点）进行操作，首尾工作必定得进行更新。

带头节点：head-> p1->p2->p3 ->p1->p2->p3-> p1…
       与上边相反，每次进行涉及到首元结点的操作后，更新的过程就会很简单。我们不需要再去移动头指针，只需要固定的更新头结点中的指针域就可以了。

比如循环链表的时候，删除p1 的时候:

head->next = p2;
p3->next = head->next; 
free(p1);
思路很清晰，链表开始的第1个节点现在就是head->next 即 p2

否则没有头节点:

p3->next = p1->next;
free(p1);