线性表和链表的优缺点

线性表和链表的优缺点

1. 顺序存储结构的优缺点

优点：
线性表逻辑上相邻，物理上也相邻，可随机存取任意元素。
缺点：
线性表插入、删除操作需要移动大量元素
存储空间是预分配的，不灵活，空间浪费，表的存储空间难扩充

2. 链表的特点

1. 链表是一种非线性、非顺序的物理结构，是由多个节点组成
2. 链表采用的是随机存储的存储方法，不要求内存连续，靠next指针关联起来
3. 链表的物理存储方式为随机存储访问方式为顺序访问
4. 查找的时间复杂度为O(n)
5. 插入、删除的时间复杂度为O(1)
6. 链表适用于写操作多，读操作少的情况