第四十三节 C++ STL（标准模板库）- list(双向链表)和 forward_list(单向链表)

最新推荐文章于 2024-10-19 09:31:27 发布

降魔者

最新推荐文章于 2024-10-19 09:31:27 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础49节课文章标签： list forward_list 双向链表单向链表

本文链接：https://blog.youkuaiyun.com/dddd0216/article/details/80149903

C++基础49节课专栏收录该内容

49 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了C++ STL中的std::list和std::forward_list。std::list是双向链表，支持在链表的开头、中间和结尾插入元素，而std::forward_list是单向链表，只能沿一个方向遍历，适用于效率要求较高的场景。两者各有特点，适用于不同的使用需求。

std::list 双向链表：

1 头文件 #include <list>

2 list是一系列节点，每个节点指向前一个节点和下一个节点

3 插入元素的时间固定，不管在list的开头，中间，还是结尾

4 含有多个重载构造函数，故存在多种具体化对象的方式

std::forward_list 单向链表

1 头文件 #include <forward_list>

2 只允许沿一个方向遍历，智能使用push_front()添加元素

3 只支持++，不支持--，一个方向遍历

	//下面这基本操作这里就不讲了，可参考vector的操作
	/*1 list有多个重载构造函数，具体化的方式有多种*/
	
	/*2. 在list中插入元素*/
	  //与vector类似，在开头插入用push_front(value), 在末尾插入用push_back(value)
	  //中间插入数据，用insert(位置， ...)  

	/*3. 在list中删除元素 erase()*/
	//使用一个迭代器删除某个元素
	//使用两个迭代器删除数据段

	/*4. list反转，reverse()*/

#include <iostream>    
#include <vector>
#include <list>
#include <forward_list>

using namespace std;

/*定义一个

了解本专栏

超级会员免费看