顺序表和链表的优缺点，以及适合场景

顺序表：

• 定义：是一段地址连续的存储单元依次存储数据元素的线性结构
• 优点：存取速度高效，通过下标来直接存取
• 缺点：插入和删除比较慢，不可以实时增长长度
• 适用场景：适用于需要大量访问元素的，而增加/删除元素较少的程序

链表：

• 定义：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称为存储单元为一个节点
• 优点：插入和删除速度快，保留原有的物理顺序
• 缺点：查找元素需要遍历，因此不支持随机查找
• 适用场景：适用于需要频繁进行增加/删除元素，而查找元素较少的程序