Question

在什么情况下用顺序表比链表好

Answer 1

需要随机访问（按脚标访问）数据的时候；

已知最大元素数量（即最大表长）的时候；

不需要大量插入、删除元素操作的时候。

需要随机访问表中的元素的时候用顺序表更好。

因为顺序表中的元素都是紧挨着排列在一起的，只要知道了第一个元素的地址，在这个地址上加上一个偏移量就可以得到另一个元素。而如果是链表的话，访问某个元素首先都要依次遍历这个元素前面的所有元素，效率是很低的。

扩展资料：

如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:location (ki+1) = location (ki) +len

location (ki) = location(k1) + (i-1)len

存储结构要体现数据的逻辑结构，顺序表的存储结构中，内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。

参考资料来源：百度百科-顺序表