前面有学习STL list(double linked list),slist是一个单项链表(single linked list)。slist和list的主要差别是slist是单向的Forward Iterator,list是双向迭代器。slist和list一样,插入不会导致原有的迭代器失效。
节点的数据结构
slist只保存链表的head,所以只能在头部push_front,结构如下:
综上,slist和数据结构教程里的单链表基本一致,这里就不赘述了!
前面有学习STL list(double linked list),slist是一个单项链表(single linked list)。slist和list的主要差别是slist是单向的Forward Iterator,list是双向迭代器。slist和list一样,插入不会导致原有的迭代器失效。
节点的数据结构
综上,slist和数据结构教程里的单链表基本一致,这里就不赘述了!