2.3-8 顺序表和链表的比较 1、逻辑结构、存储结构、优缺点 逻辑结构存储结构优点缺点顺序表线性表顺序存储支持随机存取、存储密度高大片连续空间分配不方便,改变容量不方便链表线性表链式存储离散的小空间分配方便,改变容量方便当要查找第i个结点时,一定要从表头结点依次查找,不可随机存取,存储密度低 2、基本操作:创销、增删改查 初始化表: (链表✔) 删除表: (链表✔) 顺序表又分为静态分配和动态分配 插入/删除: (链表✔) 查找: (顺序表✔) 用顺序表or链表?: 开放式问题思路要清晰: