C++ STL 容器技术 之 list双向链表容器
简介:
list是双向链表的一个泛化容器,它的数据元素可通过链表指针串接成逻辑意义上的线性表。不同于采用线性表顺序存储结构的vector和deque容器,list双向链表中任一位置的元素查找、插入和删除,都具有高效的常数阶算法时间复杂度O(1)。
list应用基础:
创建list对象:
1、list(const A& a=A()) 创建一个空的list对象。
如:list l;
2、l
转载
2013-03-05 15:31:12 ·
851 阅读 ·
0 评论