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

头结点 头指针:

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

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

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

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

  头指针必须有,但是头结点可有可无

  若有头结点:

    头指针指向头结点

    头结点的指针指向逻辑上的第一节点(即第一个元素结点的存储位置)

  头结点通常不存储信息

头结点存在的意义是:

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

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

原文地址:https://www.cnblogs.com/asasooo998/p/9573123.html