您的位置:首页 > 其它

STL(九)slist单向链表容器

2017-08-31 16:54 183 查看
      slist为单向链表的泛化容器,与list双向链表容器一样,实现了线性表数据的链表存储,元素数据不必在物理内存中连续分布。

一、slist技术原理

    slist内部的链表

二、slist应用基础

#include <slist>

1、STLport安装配置

2、创建slist对象

     slist()

     slist(size_type n)

3、初始化赋值

    void   push_front(const   T&)

4、元素的遍历访问

    iterator   begin()

    iterator   end()

5、元素的插入

    iterator   insert_after(iterator  pos, const   T& x)

    iterator   insert(iterator pos, const  T& x)

6、元素的删除

    void pop_front()

    iterator  erase(iterator  pos)

7、元素的交换

    void  swap(slist  &)

8、slist的归并

     void  splice(iterator  position, slist & x)

9、slist元素的排序

     void   sort()

10、slist的连续重复元素的剔除

    
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: