头结点 头指针的区别与意义

头结点：

         头结点指的是链表中物理上的第一个结点，头结点通常不存储信息

头指针:

　　头指针指的是指向物理上第一个结点的指针（存放该结点地址的变量）

开始结点：

　　开始结点指的是逻辑上的第一个元素的结点

　　但是数据结构中为了简化插入删除操作，链表一般都是有空的头结点的，这样开始结点就成了事实上（物理上的）第二个结点了

　　头指针必须有 头结点可有可无

        若有头结点: 头指针指向头结点(如图a所示)，头结点的指针指向逻辑上的第一节点（即第一个元素结点的存储位置）

　　

头结点存在的意义是：

　　·在链表操作理论上第一个节点时（有头结点的链表里的第二个节点 不用直接改变头指针的地址 这样保持了操作的一致性）

　　·若链表为空（头节点的指针域为空）对非空链表、 空链表 的操作方式一致（若存在头结点head.next不会报错）