数组和链表的区别

数组需要预留空间，插入和删除的效率低，随机读取的效率高。不可扩展。

链表不要求连续，插入和删除的效率高，随机读取的效率低，扩展灵活。