首先先回顾一下链表的插入和删除，如果需要在一个结点p后边插入一个结点，那么只需要下边两行代码：
new_node->next = p->next;
p->next = new_node;
但是当往链表插入第一个结点时候，上边的代码就不能用了。需要进行下边的处理：
if(head==NULL){
head = new_node;
}
其中head是头结点。通过这代码可以看出，对于单链表的插入，第一个结点跟其他的结点是不一样的。
再来看一下单链表的删除操作，只需要一行代码就能搞定：
p->next = p->next->next;
但是若我们要删除最后一个结点，上边的代码就不能正常工作了，需要执行下边的代码：
if (head->next == null) {
head = null;
}
从上边可以看出，对于第一个结点的插入和最后一个结点的删除，都需要特殊处理，而很容易考虑不到位，导致错误出现。
哨兵原意是国家边界问题处理者，现在这里也是用来“处理边界”的，不直接参与业务处理。
head=NULL表示链表里边没有结点了，表明这是一个空链表。其中head为链表的头结点，其中head的后继指针指向哨兵结点。
如果引入哨兵结点，任何时候内，不管链表是不是空，head后继指针都一直指向这个哨兵结点。这种有哨兵结点的链表叫带头链表。相反，没有哨兵结点的链表就叫作不带头链表。
——极客时间《数据结构与算法之美》学习笔记 Day 19
