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

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

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

Answer 2

我认为如果你的表属于小型且结构简单的话，就可以采用顺序表，因为顺序表较适合于结构不太复杂的数据表。

Answer 3

在顺序表中查找元素、获取表长非常容易，但是，插入或者删除一个元素却需要移动大量的元素；相反，在链表中插入或者删除一个元素很方便，但查找元素，需要进行遍历。因此，当所涉及的问题常常进行查找等操作，而插入、删除相对较少时，适合采用顺序表；当常常需要插入、删除的时候，适合采用链表。