STL学习之slist

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

节点的数据结构

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

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

STL学习之slist相关推荐

STL学习——Slist篇
STL学习--Slist篇简介 STL中List是双向链表,而Slist是单向链表.它们的区别:Slist的迭代器是单向的Forward Iterator,而list的迭代器是双向的Bidirect ...
C++ STL学习笔记
C++ STL学习笔记一为何要学习STL: 数据结构与算法是编程的核心,STL中包含各种数据结构和优秀的算法,确实值得深入学习,本文中虽然着重使用,但希望有心的朋友能多看看相关数据结构的实现,对于C ...
C++STL学习笔记(4) 分配器(Allocator)
在前面的博客<C++ STL学习笔记(3) 分配器Allocator,OOP, GP简单介绍>中,简单的介绍了分配器再STL的容器中所担当的角色,这一节对STL六大部件之一的分配器进行详细 ...
C++ STL学习笔记(3) 分配器Allocator，OOP, GP简单介绍
继续学习侯捷老师的课程! 在前面的博客<C++ STL学习笔记(2) 容器结构与分类>中介绍了STL中常用到的容器以及他们的使用方法,在我们使用容器的时候,背后需要一个东西支持对内存的使用 ...
STL学习——RB-tree篇
STL学习--RB-tree篇简介 RB-tree(红黑树)是一棵平衡二叉搜索树,它需要满足以下规则: 1)每个节点不是红色就是黑色: 2)根节点为黑色: 3)如果节点为红,其子节点必须为黑: 4) ...
【STL学习指南】STL的入门学习指南
目录 STL 学习指南一. STL基础二. C++ STL 容器 1 序列式容器 1.1 array 1.2 vector 1.3 deque 1.4 list 2 关联式容器 2.1 map 2 ...
C++入门、STL学习、二级C++等
跟侯捷学CPP 跟侯捷学CPP的个人空间_哔哩哔哩_Bilibili <C++ Primer 第五版> <C++ Primer 第五版>_哔哩哔哩_bilibili C++教程 ...
STL学习_配接器篇
STL学习_配接器篇定义配接器(Adapter)在STL组件的灵活组合运用功能上,扮演着轴承.转换器的角色.它事实上是一种设计模式.即将一个class的接口转换为另一个class的接口,使原本因接 ...
STL学习小记--与C++模板相关的几个特性
先谈谈模板在我脑子里的典型吧 template<class T> const T& GetMax(const T& t1, const T& t2) {return ...

STL学习之slist

STL学习之slist相关推荐

最新文章

热门文章