list使用双向链表来管理元素。
与vector、deque的区别：
1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为
2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素
3.安插和删除动作不会造成指向其他元素的各个pointer、reference、iterator失效
元素存取
list不支持随机存取，只有front()和back()能够直接存取元素
c.front()返回第一个元素，不检查元素存在与否
c.back()返回最后一个元素，不检查元素存在与否
原文：http://www.cnblogs.com/ljygoodgoodstudydaydayup/p/3870491.html