C++标准模版库（STL）双向链表（list）的使用
浏览数：22 /
时间：2015年06月08日
双向链表是一个常用的数据结构。它并不复杂，如果我们要自己实现也不是太困难的事情。但既然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可以通过迭代器删除元素。它的参数为指向要删除的元素的迭代器。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
