数组和链表适合什么情况下使用
请解释一下链表和数组的优缺点及适用场景？
链表的：优点：插入删除操作效率高，只要更改链表指针，不需要整块的大内存。缺点：浪费空间需要额外空间保存前后节点的指针，根据下标获取元素慢。数组：优点：根据下标查找快，占用内存紧凑缺点：插入删除需要挪动其它节点，需要预先申请一整块连续的内存，