头指针

头指针是什么？

        头指针是以确定线性表中第一个元素对应的存储位置，一般用于处理数组、链表、队列等数据结构。单链表可以用头指针的名字来命名。单链表中头指针指向第一个结点。

什么时候存在？

         链式存储时只要不是循环链表，就一定存在头指针。

头指针VS头结点：

         由定义可知头指针指向链表第一个存储位置，当存在头结点时头指针指向头结点，这时如果删除链表中的节点头指针不会改变（头指针不能删除）。

         当不存在头结点时，头指针指向首结点，如果这时候删除首结点那么头指针发生改变。