C++ STL教程：如何使用list双向链表？（含示例代码）

本文共计1074个文字，预计阅读时间需要5分钟。

一、简介与其它标准序列容器不同，列表和前向列表对象专门设计以高效地在任何位置插入和删除元素，即使在序列中间。

列表按顺序排列元素。

一、简介

“Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.”

Lists将元素按顺序储存在链表中。与向量(vector)相比， 它允许快速的插入和删除，但是随机访问却比较慢。（vector支持快速随机访问）

在前一篇就提到过，list可以在头部进行添加删除操作，但vector不行。

下面是几个list特有的函数。