数组的优点：
数组中的元素在内存中是连续存放的，能根据数组的首地址计算出各数组元素的内存地址，所以可以直接用下标访问到数组元素；而链表中的元素在内存中通常是不连续存放的，因此不能被立即访问到。
链表的优点：
1、可伸缩性：数组一旦在内存分配空间之后，大小就不能改变；而链表是动态的，在需要的时候可以增加或删减结点；数组的空间可能很快就用完，而链表只有在系统没有足够的内存满足动态分配存储空间的请求时 才会达到全满的状态；
2、插入和删除操作：数组的插入和删除涉及到移动元素的操作，因此比较费时；而链表的插入和删除比较简单；
标签： 链表、数组、全满、插入、删减、面试
猜你感兴趣的圈子：
