Question

什么时候用顺序表比用链表好?

什么时候用顺序表比用链表好?

什么时候用顺序表比用链表好?

什么时候用顺序表比用链表好?

Answer 1

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

Answer 2

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

Answer 3

当不涉及插入和删除操作的时候，用顺序表比链表好，因为对于顺序表而言，插入和删除的时候需要移动近一半的元素，而链表的插入和删除操作只需要移动指针的指向即可。

Answer 4

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