数组和链表的优缺点

数组：一次性分配一块连续的存储区域。
优点：
随机访问元素效率高。
缺点：
①需要分配一块连续的存储区域（如果分配很大区域，有可能分配失败）。
②删除和插入某个元素效率低。
链表：不一定一次性分配一块连续的存储区域，分配内存比较灵活。
优点：
①不需要一块连续的存储内存。
②删除和插入某个元素效率低。
缺点：
随机访问元素效率低。