前言之前我们学习了顺序表，基于顺序表的结构和实现方式，它有以下缺陷： 1.指定位置、头部的插入删除的时间复杂度是O(N)，效率并不是很高。2.在增容时，需要申请额外的空间，当连续的空间不足时，就需要重新开辟空间并且拷贝数据