数据结构-线性表

 

线性表

• 线性表

  除“第一个”元素外，每一元素有一直接前驱，除“第最后一个”元素外，每一元素有一直接后继

  • 特点

    • 有限个

    • 有序

    • 数据类型相同

• 顺序表

  线性表的顺序存储结构

  • 特点

    • 逻辑顺序与物理顺序相同

    • 支持随机访问

    • 存储密度高

• 单链表

  线性表的链式存储结构

  • 特点

    • 有带头节点和不带头节点

    • 带头结点优点

      • 链表第一个位置与其它位置操作统一

      • 无论链表是否为空，头指针都指向非空指针

  • 操作

    • 查找

    • 删除

    • 插入

• 双链表

  • 特点

    • 有两个指针prior和next

  • 操作

    • 插入

    • 删除

• 循环链表

  • 循环单链表（有尾指针）

    • 

    • 特点

      • 方便删除第一个元素和在最后插入一个元素

  • 循环双链表（带头节点）

    • 

    • 特点

      • 方便删除插入第一个或最后一个元素

  • 空表判断

    • 

• 静态链表

• 顺序表VS链表

  •