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