头指针
头指针是指链表指向第一个结点的指针。如果链表有头结点,则是指向头结点的指针,也就是说头指针包含在头结点里的头指针具有标识意义,链表的名字通常使用头指针的名字
无论链表是否为空,头指针都不能为空,为什么呢?头指针是链表的起始点,没有头指针就没有链表,即是不管带不带头结点,头指针始终指向链表的第一个结点。
头结点
头结点指的是链表中物理上的第一个结点,数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,头结点可有可无
头结点存在的意义是:
·在链表操作理论上第一个节点时(有头结点的链表里的第二个节点 不用直接改变头指针的地址 这样保持了操作的一致性)
·若链表为空(头节点的指针域为空) 存在头结点的链表的处理 非空链表 空链表 的方法一致