STL—list(双向链表)详解

闲话：当你了解了STL中的一两个容器之后，再去学习它另外的容器，就会发现它们的重合点非常多。 简述 如果你不想看这么多字，那么前两段就可以略过了。。。 　　list 容器视线里双向链表的数据结构，数据元素通过链表指针连城逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都会是极快的。下图是list 采用的双向循环链表的结构示意图。 　　list 的每个结点有三个域：前驱元素指针域

>>阅读原文<<