list容器介绍

一、概述
list的好处是每次插入或删除一个元素，就配置或释放一个元素空间。并且，对于任何位置的插入或删除，list永远都是常数时间。

二、list的数据结构
1.list的节点

list是一个环状双向链表

2.list在内存中的结构
这个链表是一个双向环状链表，在list的定义里面，有一个元素node用来指向当前的节点，因为它是一个双向环状链表，所以一个node就可以表示整个链表。刚开始时，node指向一个空的节点，这个节点的next指向链表的开始结点begin(),这个结点的prev指向链表里面最后一个有效结点。这个空结点也是end()结点。

三、迭代器
五种迭代器分类
list提供的是双向迭代器（bidirectional iterator）。
list有一个重要的性质：插入操作（insert）和接合操作（splice）都不会造成原有的list迭代器失效。这在vector是不成立的，因为vector的插入操作会造成记忆体重新配置，导致原来的迭代器全部失效。甚至list的删除操作（erase），也只有指向删除的元素的迭代器会失效，其它的迭代器不受影响。

迭代器的设置

四、插入或删除操作已经内存管理
1.空间的分配和释放

2.插入和删除操作

注意：在使用erase删除时，返回的是指向下一个元素的指针