理论-链表的头结点

所为头结点，是为了使空链表和非空链表的处理统一而在链表的头部增加的一个节点，这样无论链表是否为空，头指针都指向头结点，头结点中不存数据而只是存放指向第一个节点的指针。没有头结点的链表，头指针就指向第一个节点。
head为空的判定条件是：
1、带头结点单链表：head->nextNULL
2、带头结点循环链表：head->nexthead
3、不带头结点单链表：head==NULL