【C++ STL】3.list

STL中提供的链表数据结构list

一、list基本概念

list是STL中链表数据结构的类型，在物理结构上非连续，通过指针进行链接。STL中的链表是双向循环链表，末尾节点后向指针指向初始节点，初始节点前向指向末尾节点。list迭代器只支持双向迭代器，即只能++或者–
与vector相比：
优点：充分利用内存，插入删除方便，不需要移动大量元素。
缺点：占用空间比较大，遍历时时间消耗比较多。

二、list构造

1）list<T> lst;默认无参

list<int>L;

2） list(beg,end);将[beg, end)区间中的元素拷贝给本身。

list<int>L(L1