C++STL——list-list简介

list是带头双向循环链表，也是模板类，使用时要指明类型，包含于头文件<list>
由于list是双向循环链表，在任意位置的插入删除的效率非常高，都是O(1)，所以list提供了头插头删和尾插尾删的接口。