STL学习之slist

前面有学习STL list（double linked list），slist是一个单项链表（single linked list）。slist和list的主要差别是slist是单向的Forward Iterator，list是双向迭代器。slist和list一样，插入不会导致原有的迭代器失效。

节点的数据结构

slist只保存链表的head，所以只能在头部push_front，结构如下：

综上，slist和数据结构教程里的单链表基本一致，这里就不赘述了！