对比带头结点和不带头结点，尾插法建链表的例子，头结点的作用是啥啊

Question

对比带头结点和不带头结点，尾插法建链表的例子，分析头结点的作用

Answer 1

1、防止单链表是空的而设的，当链表为空的时候,带头结点的头指针就指向头结点，如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL。
2、是为了方便单链表的特殊操作，能有效减少代码量，在插入在表头或者删除第一个结点时不用考虑特殊情况，删除或插入用户的第一个节点的值和删除或插入中间的值用一样的代码，这样就保持了单链表操作的统一性!
3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会。