C++中链表list的基本概念

list的优点:

动态存储分配,不会造成资源浪费.插入和删除方柏霓,只要修改指针即可,不需要移动大量的元素

list的缺点:

灵活,但是空间(多了指针域)和时间(遍历),额外耗费较大.

list重要的性质:

插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的(vector内容满以后,会开辟新的内存,将数据拷贝过去,原地址失效).

list和vector都是两个最常用的容器.