【数据结构学习】单链表结构与顺序结构优缺点

分类: 文章 • 2023-11-24 19:18:34

如图所示：

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