顺序表和链表的优点和缺点

顺序表：
优点：空间连续，支持随机访问，查找元素的时间复杂度为O（1）

缺点：
1.插入或者删除元素的时间复杂度为O(n)
2.扩容的代价比较大

链表：
优点：
1.插入或者删除的时间复杂度为O（1）
2.扩容容易

缺点：
1.不支持随机访问
2.查找元素的时间复杂度为O（n）
3.空间不连续