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

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

头文件与模板类

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

#include <list>

这样，即可以使用模板类list<T>。

初始化

初始化一个list很简单，用

std::list<T> L;

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

std::list<T> L{ t1, t2, t3 };

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

例如，

std::list<int> L1{ 20, 13 };

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

std::list<std::string> L2{ "实变函数", "泛函分析", "微分几何", "抽象代数" };

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

增、删元素

list<T>的成员函数push_back，push_front，pop_back，pop_front的做用分别是，在尾部增长元素，在头部增长元素，在尾部删除元素，在头部删除元素。

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

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

大小（size）

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

获取链表的大小能够用list<T>的成员函数size。它没有参数，返回值为size_t。

迭代器

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

for (auto it = L1.begin(); it != L1.cend(); ++it)
{
    (*it) *= 2;
}

经过迭代器删除元素

用函数list<T>::erase能够经过迭代器删除元素。它的参数为指向要删除的元素的迭代器。