复试——数据结构

1、数组和链表的区别？ 从逻辑结构来看：数组的存储长度是固定的，它不能适应数据动态增减的情况。链表与数组相反，它能够动态分配存储空间以适应数据动态增减的情况，并且易于进行插入和删除操作。 从访问方式来看：数组在内存中是一片连续的存储空间，可以通过数组下标对数组进行随机访问，访问效率较高。链表是连式存储结构，它的存储空间可以是任意的，因此链表的访问必须从前往后依次进行，访问效率较数组来说比较低。 2

>>阅读原文<<