list

list和vector的比较

vector的优点：支持下标随机访问。间接的就可以支持排序、二分查找、堆算法等等
缺点：
1、头部和中部的插入和删除效率低，因为需要挪动数据。
2、插入数据时，当空间不够需要增容。开辟新的空间，拷贝数据，释放旧空间，代价很大

list的优点：
1、头部和中部插入删除不需要挪动数据，效率高
2、插入数据时，不需要增容，新增一个结点即可
缺点：不支持随机访问。

迭代器失效：
对于vector进行插入和删除时，（当插入操作时，有可能空间不够，需要增容，那么当前迭代器指向的空间就被释放了）迭代器会失效，需要对迭代重新赋值
对于list进行插入，迭代器不会失效；删除时，迭代器也会失效

底层空间：
vector底层空间是一块连续的空间，不容易造成内存碎片，空间利用率高。
list底层空间是一个一个的动态开辟的结点，容易造成内存碎片，空间利用率低。

总的来说：list和vector相辅相成

list的模拟实现

list的模拟实现