zoukankan      html  css  js  c++  java
  • 头结点 头指针的区别与意义

    头结点 头指针:

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

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

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

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

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

      若有头结点:

        头指针指向头结点

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

      头结点通常不存储信息

    头结点存在的意义是:

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

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

  • 相关阅读:
    软件工程 2016.6.28 日报
    软件工程课程总结
    工大助手--项目总结
    工大助手--加权平均分计算
    工大助手--数据查询
    7.5
    7月4日日报
    7.3日报
    6.30日报
    6.29.日报
  • 原文地址:https://www.cnblogs.com/asasooo998/p/9573123.html
Copyright © 2011-2022 走看看