zoukankan      html  css  js  c++  java
  • 第21课 线性表的链式存储结构

    1. 链式存储的特点

    (1)为了表示每个数据元素与其直接后继元素之间的逻辑关系;

    (2)数据元素除了存储本身的信息外,还需要存储其直接后继的信息。

    (3)避免了顺序存储结构线性表入和删除元素时需要移动大量元素的问题。

     

    2. 链式存储逻辑结构

    (1)数据域:存储数据元素本身

    (2)指针域:存储相邻结点地址

     

    3. 链表中的基本概念

    (1)头结点:链表中的辅助结点,包含指向第一个数据元素的指针

    (2)数据结点:链表中代表数据元素的结点,表现形式为:(数据元素,地址)

    (3)尾结点:链表中的最后一个数据结点,包含的地址信息为空

    4. 专业术语的统一

    (1)顺序表:基于顺序存储结构的线性表

    (2)链表:基于链式存储结构的线性表

      ①单链表:每个结点只包含直接后继的地址信息

      ②循环链表:单链表中的最后一个结点的直接后继为第一个结点

      ③双向链表:链表中的结点包含直接前驱和后继的地址信息。

    5. 小结

    (1)链表中的数据元素在物理内存中无相邻关系

    (2)链表中的结点都包含数据域和指针域

    (3)头结点用于辅助数据元素的定位,方便插入和删除操作

  • 相关阅读:
    第五周课程总结&实验报告(三)
    第四周Java实验总结&学习总结
    第三周课程总结&实验报告
    第二周JAVA学习总结
    大一学习总结
    寒假第一次作业
    寒假第二次作业
    第十周课程总结
    第九周课程总结&实验报告(七)
    第八周课程总结&实验报告(六)
  • 原文地址:https://www.cnblogs.com/5iedu/p/6914076.html
Copyright © 2011-2022 走看看