头结点 头指针:
头结点指的是链表中物理上的第一个结点
头指针指的是指向物理上第一个结点的指针(存放该结点地址的变量)
开始结点指的是逻辑上的第一个元素的结点
但是数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,这样开始结点就成了事实上(物理上的)第二个结点了
头指针必须有,但是头结点可有可无
若有头结点:
头指针指向头结点
头结点的指针指向逻辑上的第一节点(即第一个元素结点的存储位置)
头结点通常不存储信息
头结点存在的意义是:
·在链表操作理论上第一个节点时(有头结点的链表里的第二个节点 不用直接改变头指针的地址 这样保持了操作的一致性)
·若链表为空(头节点的指针域为空) 存在头结点的链表的处理 非空链表,空链表 的方法一致