摘要: list 容器实现了双向链表的数据结构,数据元素是通过链表指针串连成逻辑意义上的线性表,这样,对链表的任一位置的元素进行插入、删除和查找都是极快速的。由于list对象的节点并不要求在一段连续的内存中,所以对于迭代器,只能通过`++`或`--`的操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行`+n`或`-n`的操作,这点是与vector等不同的地方。 阅读全文
posted @ 2015-01-16 21:18 唐衣可俊 阅读(518) 评论(0) 推荐(0) 编辑
作者:唐衣可俊
出处:http://www.cnblogs.com/tangyikejun/
版权:本文版权归作者本人所有
转载:欢迎转载,但未经作者同意,必须保留此段声明;必须在文章中给出原文连接;否则必究法律责任