线性表的顺序结构和链条结构各有什么优缺点

Question

如题所述

Answer 1

①顺序结构：
优点：易于查询，索引快
list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺点：不易于查询，索引慢，list[n]这样的操作，复杂度为O(n)
二者优缺点正好是互补关系