数据结构——单链表

这个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