2023王道考研数据结构第二章---顺序表和链表的比较

2.3-8 顺序表和链表的比较

1、逻辑结构、存储结构、优缺点

	逻辑结构	存储结构	优点	缺点
顺序表	线性表	顺序存储	支持随机存取、存储密度高	大片连续空间分配不方便，改变容量不方便
链表	线性表	链式存储	离散的小空间分配方便，改变容量方便	当要查找第i个结点时，一定要从表头结点依次查找，不可随机存取，存储密度低

2、基本操作：创销、增删改查

• 初始化表：
  （链表✔）
  

• 删除表：
  （链表✔）
  顺序表又分为静态分配和动态分配
  

• 插入/删除：
  （链表✔）
  

• 查找：
  （顺序表✔）
  
  用顺序表or链表？：
  
  
  开放式问题思路要清晰：