数组和链表都是线性数据结构，那么他们有什么优缺点呢？

数组和链表的区别

数组 链表
内存占用空间小，存储在连续的内存空间 随机存储，内存占用大（节点需要附加指针信息）
查找速度快（内存地址连续） 查找速度慢，必须顺序访问
插入删除慢（需要移动内存） 插入删除快，修改指针指向