c++ list

c++ list头文件 简介 list其实是双向链表，故亦可称之为doubly-linked list 性质 双向 链表 双向 双向即给定一个元素，咱们可以知道后一个元素和前一个元素 list的迭代器是双向迭代器 链表 优势：与向量(vectors)相比，它能够快速的插入和删除–插入和删除操做是常数时间的 缺点：随机访问比较慢–元素的访问不是常数时间的，获取元素每每须要在给定一个迭代器的基础上来经

>>阅读原文<<