数据结构——单链表
这个head指针就是头指针。
这个头指针的意义在于，在访问链表时，总要知道链表存储在什么位置（从何处开始访问），由于链表的特性（next指针），知道了头指针，那么整个链表的元素都能够被访问，也就是说头指针是必须存在的。
上图为没有头结点的单链表，下图为带有头结点的单链表：
那么什么又是头结点呢？很多时候，会在链表的头部附加一个结点，该结点的数据域可以不存储任何信息，这个结点称为头结点，
头结点的指针域指向第一个结点。
head为指向表头结点的指针，分别写出带有头结点的单链表、单项循环链表和双向循环链表判空的条件：
单链表 NULL==head->next
单向循环 head==head->next
双向循环 head==head->next&&head==head->prior
head为指向表头结点的指针，分别写出不带有头结点的单链表、单项循环链表和双向循环链表判空的条件：
单链表 NULL==head
单向循环 head==head->next
双向循环 head==head->next&&head==head->prior