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

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

>>阅读原文<<