C++ STL 单向链表 (forward_list)：高效的元素操作

C++ STL 单向链表 (forward_list)：高效的元素操作

C++ STL 中提供了多种容器类型，其中 forward_list 是一种单向链表，用于高效的元素操作。相比双向链表 (list) 容器，forward_list 在空间占用和访问效率上都有很大优势。

下面介绍几个 forward_list 容器的常用操作。

初始化

#include <forward_list>

std::forward_list<int> flist = {1, 2, 3};

插入元素

在指定位置插入元素：

auto it = flist.begin();
flist.insert_after(it, 4);

在指定位置插入多个元素：

auto it = flist.begin();
flist.insert_after(it, {4, 5, 6});

在末尾插入一个元素：

flist.push_front(0);

删除元素

删除指定位置后的元素：