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

头结点 头指针：

         头结点指的是链表中物理上的第一个结点

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

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

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

　　头指针必须有 头结点无关紧要 如有头结点 头指针指向头结点 头结点的指针指向逻辑上的第一节点（即第一个元素结点的存储位置）

　　头结点一般不存储信息

头结点存在的意义是：

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

　　·若链表为空（头节点的指针域为空） 存在头结点的链表的处理 非空链表 空链表 的方法一致