STL之list

Posted 2020-11-20 randyniu

之前手撕过用C语言写的bclist，双向循环列表，也就是STL中的list，list的操作也就是插入和删除稍微麻烦一点，细心一点的话，这些都没什么太大问题的。

list中的迭代器是双向迭代器，list的插入和删除不会造成原有的迭代器失效，vector由于有生长的过程，因此，插入元素可能回导致所有的迭代器都失效，list删除元素会导致被指向的那个迭代器失效，其他迭代器是不受影响的。