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

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

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

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

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