list是一种序列式容器。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。其实，list和循环链表也有相似的地方，即：头节点的前驱元素指针域保存的是链表中尾元素的首地址，list的尾节点的后继元素指针域则保存了头节点的首地址，这样，list实际上就构成了一个双向循环链。而不能对迭代器进行+n或-n的操作，这点，是与vector等不同的地方。l1.insert;在l1的开始位置插入l2的从开始到结束的所有位置的元素。l1.erase; 将l1的从begin()到end()之间的元素删除。
暂无评论