C++示例：系统学习C++标准模板库，std::list双向链表的使用

01 std::list介绍

std::list是C++标准库中的一个模板类，用于实现双向链表。双向链表是一种线性数据结构，其中的每个元素都包含两个链接，一个指向前一个元素，另一个指向下一个元素。

std::list的使用与其他标准容器如std::vector、std::deque 或 std::forward_list类似，但有一些关键的差异。

02 定义

以下示例分别定义存储不同数据元素的双向链表容器对象。

// 包含头文件。
#include <list>

// 自定义类。
class MyClass;

// 定义存储int整数双向链表容器对象。
std::list<int> lis_int_values;

// 定义存储float浮点数双向链表容器对象。
std::list<float> lis_float_values;

// 定义存储MyClass类双向链表容器对象。
std::list<MyClass> lis_class_values;

03 添加元素

• 将元素添加到容器开头：

push_front()和emplace_front()函数用于将元素添加到容器的开头。

// 将元素添加到容器开头示例