list容器和forward_list容器

list简介

       list就是一个双向链表，只支持双向顺序访问，并且还是一个环形链表。因此list只需要一个指针就可以完整表现整个链表。如果让指针node指向刻意置于尾端的一个空白节点，node便能符合STL对于前闭后开的要求，成为last迭代器。
       相较于vector的连续线性空间，list就显得复杂许多，他的好处是每次插入或删除一个元素，就配置或释放一个元素的空间，因此list对于空间的运用绝对精准，一点儿空间也不浪费。而且，对于任何位置的元素的插入或元素移除，list永远是常数时间。

list的迭代器

       list不再能像vector一样以普通指针作为迭代器，因为其节点不保证在连续的存储空间内，list迭代器必须有能力指向list的节点，并有能力进行正确的递增、递减、取值、成员存取能操作。
       由于list是一个双向链表，迭代器必须具有前移、后移的能力。
       list的插入和接合操作(splice)都不会造成原有的list迭代器失效，这在vector中是不成立的，甚至list的元素的删除操作，也只有被删除元素的那个迭代器失效，其他迭代器不受影响。在删除某一个元素之后，可以返回下一个元素的迭代器。
       注意：list无法使用STL算法提供的sort，因为其需要一个随机访问迭代器，需要使用其自带的sort算法（冒泡排序）

forward_list容器

       forward_list只支持单直接向迭代，功能上受到限制，但是单向链表耗用空间少，某些操作更快。

       slist的插入、擦除以及接合操作都不会造成原有迭代器失效。

       当我们使用slist的时候要注意，因为STL的习惯是在插入操作的时候会将新元素插入于指定位置之前，而非之后，但是对于slist来说，没有任何方便的办法可以直接定位出前一个元素，因此必须从头找，换句话说，除了slist起点附近区域之外，在其他位置上采用insert和erase函数，都属于不智之举，这便是slist相较于list的缺点，为此slist提供了insert_after和erase_after。同样基于效率考虑，不提供push_back，只有push_front函数，因此slist的元素顺序和插入顺序相反。