数据结构学习――线性表

线性表1般分为顺序结构和链式结构。

①顺序结构：
   优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
   缺点：扩大性弱，不容易删除、添加。

②链表结构：
   优点：扩大性强，易于删除、添加
   缺点：不容易于查询，索引慢，list[n]这样的操作，复杂度为O(n)