双向链表是一个常用的数据结构。它并不复杂,如果我们要自己实现也不是太困难的事情。但既然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可以通过迭代器删除元素。它的参数为指向要删除的元素的迭代器。