Question

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

Answer 1

对空间要求高的场合，比如容量很小的设备存放的数据用顺序表的成本就一定比链表要低。读表元操作顺序表优于链表，因为顺序表可实现随机存取结构。

例如l是sqlist类型的顺序表，表表中第i个数据元素是l.elem[i-1]，非常方便就查找到了，这是链表所没有的优势。

因为顺序表可以随机定位数据，而链表不能。顺序表对于插入和删除操作，需要消耗大量时间和空间。所以，满足查询操作多，插入，删除，更新操作少的数据适合用顺序表。

扩展资料：

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

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

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

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