数组和链表的对比

相同点

1. 都是数据结构中的线性结构

不同点

1. 数组是顺序的存储结构，也就是连续的内存空间；链表是链式的存储结构，是指内存空间离散排列的。
2. 链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
3. 链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难； 数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。

数组查询为什么比链表快

1. 寻址操作次数链表要多一些。 数组只需对 [基地址+元素大小*k] 就能找到第k个元素的地址，对其取地址就能获得该元素。链表要获得第k个元素，首先要在其第k-1个元素寻找到其next指针偏移，再将next指针作为地址获得值，这样就要从第一个元素找起，多了多步寻址操作，当数据量大且其它操作较少时，这就有差距了。