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

    头指针


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

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

    头结点


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

    头结点存在的意义是:

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

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

  • 相关阅读:
    面试笔试
    scala(9) Monad
    scala (8) 模糊匹配
    scala (7) Set and Tuple
    scala (6) Map
    scala (5) 可变序列和不可变序列
    scala (4) 可变数组和不可变数组
    scala (3) Function 和 Method
    scala (2) while 和变量
    scala (1) for 循环
  • 原文地址:https://www.cnblogs.com/1994xlai/p/11810600.html
Copyright © 2011-2022 走看看