链式存储结构与顺序存储结构

前言

主要从空间、时间两个维度进行比较

从空间性能角度

• 链式存储
  • 存储空间动态分配
  • 相邻数据元素可随意存放（逻辑连续 物理统一），但存储空间分两部分：节点值、指针
    • 存储密度小（<1），存储空间利用率低
• 顺序存储
  • 存储空间静态分配
  • 相邻数据元素存放地址是连续的（逻辑、物理统一 连续），存储空间只有节点值
    • 存储密度大（=1），存储空间利用率高

从时间性能角度

查找、读取：顺序表更快

插入、删除：链式结构更快