STL源码——序列式容器list

1. list即链表 优点：插入、移除方便 缺点：查找不方便，每次都需要从头开始查 slist是单向链表 我们常说的list表示环状双向链表 2. list节点结构 3. 将头结点设为尾端的一个空白节点 可以将这个空白节点称为Flag节点 4.向list插入一个元素 其实是插入在迭代器所在位置之前那个位置 5. erase 原理：将要移除的那个节点的前节点和后节点链接起来，然后删除迭代器指向的那个

>>阅读原文<<