数据结构——单链表

这个head指针就是头指针。 这个头指针的意义在于，在访问链表时，总要知道链表存储在什么位置（从何处开始访问），由于链表的特性（next指针），知道了头指针，那么整个链表的元素都能够被访问，也就是说头指针是必须存在的。 上图为没有头结点的单链表，下图为带有头结点的单链表： 那么什么又是头结点呢？很多时候，会在链表的头部附加一个结点，该结点的数据域可以不存储任何信息，这个结点称为头结点， 头结点的指

>>阅读原文<<