分类

• 顺序存储：顺序表
• 链式存储
  • 单链表
  • 双链表：双向，有前驱和后继
  • 循环链表：头尾相接
    • 单循环链表：单向的循环链表
    • 双循环链表：双向的循环链表
  • 静态链表：借助数组实现

线性表的特点

• 元素个数有限
• 逻辑上有顺序性
• 每个元素都是单个元素
• 数据类型都相同

顺序表的特点

• 可随机（直接）访问，查找方便，插入和删除不方便
• 存储密度高，每个结点只存储数据元素

单链表的特点

• 解决顺序表需要大量连续存储单元的缺点
• 存在浪费存储空间的缺点
• 查找不方便，但插入与删除方便。