数据结构复试面试

数组和链表的区别 1.最重要的区别是数组在定义的时候就应该固定好了长度，而链表对于长度是不固定的。因此数组不适合于动态增减的情况，而链表适合。 2.两者对于数据的操作，对于插入和删除，链表是比较合适的（关键在与找到插入删除的点），而对于数组来说，插入和删除是比较麻烦的，因为需要移动一部分的数据。 3.从内存存储空间来看，数组从栈中分配空间，对于程序员来说比较方便，但自由度小。而链表从堆中分配空间，

>>阅读原文<<