数据结构中头结点和头指针那么易混淆吗

头指针


头指针是指链表指向第一个结点的指针。如果链表有头结点,则是指向头结点的指针,也就是说头指针包含在头结点里的头指针具有标识意义,链表的名字通常使用头指针的名字

无论链表是否为空,头指针都不能为空,为什么呢?头指针是链表的起始点,没有头指针就没有链表,即是不管带不带头结点,头指针始终指向链表的第一个结点。

头结点


头结点指的是链表中物理上的第一个结点,数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,头结点可有可无

头结点存在的意义是:

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

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

原文地址:https://www.cnblogs.com/1994xlai/p/11810600.html