zoukankan      html  css  js  c++  java
  • 数据结构中头结点和头指针那么易混淆吗

    头指针


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

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

    头结点


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

    头结点存在的意义是:

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

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

  • 相关阅读:
    2017 ACM/ICPC Asia Regional Qingdao Online Solution
    2017ACM/ICPC Guangxi Invitational Solution
    POJ
    The Maximum Unreachable Node Set 【17南宁区域赛】 【二分匹配】
    17 南宁区域赛 F
    17南宁区域赛 I
    17南宁区域赛 J
    CodeForces
    c/c++ 输入输出技巧
    ZOJ
  • 原文地址:https://www.cnblogs.com/1994xlai/p/11810600.html
Copyright © 2011-2022 走看看