线性表

这是一篇关于线性表的思维导图，主要包括线性表的逻辑结构、线性表的顺序存储及运算实现、线性表的链式存储及运算实现、顺序表和链表的比较等内容。

线性表

• 线性表的逻辑结构
  • 线性表的定义
    • 零个或多个数据元素的有限序列
  • 线性表的基本运算
    • 初始化
    • 求表长
    • 定位
    • 删除
    • 置空表
• 线性表的顺序存储及运算实现
  • 顺序表的结构
    • 定义
    • 特点
    • 实现
  • 顺序表基本算法描述
    • 顺序表的初始化
    • 求顺序表的地i个结点
    • 插入
      • 实现步骤
      • 算法思想
      • 插入算法时间复杂度
    • 删除
      • 实现步骤
      • 算法思想
      • 删除算法时间复杂度
    • 查找
      • 实现步骤
      • 查找算法时间复杂度
  • 顺序表中基本操作的实现
    • 特点
    • 优点
    • 缺点
• 线性表的链式存储及运算实现
  • 链表的结构
    • 特点
    • 头指针和头结点的
    • 链表中设置头结点的好处
    • 1.结点的描述与实现
      • 2.结点的实现
        • 3.指针最常用的操作及其结构示意图
  • 单链表上实现的基本操作
    • 建立单链表
      • 头插法建立单链表
        • 操作步骤
      • 尾插法建立单链表
        • 操作步骤
    • 求单链表的表长
      • 带表头结点的单链表
      • 不带表头结点的单链表
    • 单链表的查找操作
      • 按位查找
      • 按值查找
    • 单链表插入操作
      • 在第一个结点前插入
      • 链表中间插入
      • 在链表末尾插入
    • 单链表删除操作
      • 按序号删除
        • 算法思想
        • 算法描述
      • 按值删除
    • 特点
    • 优点
    • 缺点
  • 循环链表
    • 特点
    • 算法描述
  • 双链表
    • 双链表的定义
    • 双链表结点的定义
    • 双向链表图例
    • 在给定结点p前插入一个新结点
    • 删除给定结点P
• 顺序表和链表的比较
  • 空间
  • 时间
  • 适用情况
• 第二章思维导图