顺序容器——list

list相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或删除一个元素，就配置或释放一个空间。因此，list对于空间的利用有绝对的精准，一点也不浪费。而且，对于任何位置的元素的插入或删除，它的时间复杂度都为O(1)。

list容器的底层实际上是一个双向循环链表。

list本身和list的节点的结构是不同的，需要分开设计

• list的节点定义：

template<class T>
struct list_node
{
	typedef void* void  void_pointet;
	void_pointet prev; //指向前驱节点的指针
	void_pointet next; //指向后继节点的指针
	T data;
}

• list中常用的操作函数

list() 声明一个空列表；

list(n) 声明一个有n个元素的列表，每个元素都是由其默认构造函数T()构造出来的

list(n,val) 声明一个由n个元素的列表，每个元素都是由其复制构造函数T(val)得来的

lis