STL--list

list <TYPE> c

产生一个空list，其中没有任何元素

list<TYPE>   c1(c2)

产生一个与c2同型的list（每个元素都被复制）

list<TYPE>   c(n)

产生拥有n个元素的list，都以default构造函数初始化

list<TYPE>   c(n, type)

产生拥有n个元素的list，每个元素都是type的副本

list<TYPE>   c (beg, end)

产生一个list，并以[start,   end)区间内的元素为初始

c.~list<TYPE>()

销毁所有元素，释放内存

TYPE &back()

TYPE &front()

返回对最后一个元素的引用

返回对第一个元素的引用

iterator   begin()

iterator   end()

返回指向第一个元素的迭代器

返回指向末尾（最后一个元素之后）的迭代器

void   clear()

清空链表

bool   empty()

如果链表为空返回true，否则返回false

iterator   erase(iterator pos)

iterator   erase(iterator start, iterator end)

删除pos所指元素并返回下一元素迭代器

删除[start,   end)之间的元素，并返回最后一个被删除元素的下一个元素的迭代器

iterator   insert( iterator pos,   const   TYPE &val   )

插入一个值为value的元素在pos位置并返回其迭代器，原pos及以后的元素后移

void   insert( iterator pos, size_type num, const TYPE &val)

插入num个值为value的元素在pos位置，原pos及以后元素后移

……