STL(九)slist单向链表容器

xiaoxiao2021-02-28  174

      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的连续重复元素的剔除

    

转载请注明原文地址: https://www.6miu.com/read-44527.html

最新回复(0)