c语言标准库 双向链表,C++标准模版库（STL）双向链表（list）的使用

2019独角兽企业重金招聘Python工程师标准>>>

双向链表是一个常用的数据结构。它并不复杂，如果我们要自己实现也不是太困难的事情。但既然STL已经给我们提供了一个，不妨直接用。这样做，不但省时省力，而且代码的复用性也好。

头文件与模板类

要想使用STL提供的双向链表，需要包含头文件

#include

这样，便可以使用模板类list。

初始化

初始化一个list很简单，用

std::listL;

便可以初始化一个空的链表。用

std::listL{ t1, t2, t3 };

便可以初始化一个有三个元素的链表。

例如，

std::listL1{ 20, 13 };

则L1是一个有2个int的链表。再例如，

std::listL2{ "实变函数", "泛函分析", "微分几何", "抽象代数" };

则L2是一个有4个字符串的链表。

增、删元素

list的成员函数push_back，push_front，pop_back，pop_front的作用分别是，在尾部增加元素，在头部增加元素，在尾部删除元素，在头部删除元素。

前两个函数的参数类型是(T&&)(C++11的“移动语义”)，后两个函数没有参数。

这4个函数都没有返回值。

大小(size)

链表的大小指的是这个链表中有多少个元素，而不是这个链表在内存中占用多少个字节。

获取链表的大小可以用list的成员函数size。它没有参数，返回值为size_t。

迭代器

迭代器是一个类，它所表达的是一个位置。下面的代码将L1的所有元素翻倍。

for (auto it = L1.begin(); it != L1.cend(); ++it)

{

(*it) *= 2;

}

通过迭代器删除元素

用函数list::erase可以通过迭代器删除元素。它的参数为指向要删除的元素的迭代器。