初识STL库中的list容器

链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为nullptr，尾节点后指针为nullptr。链表不同于vector、deque等容器，不能重载'[]'（要求内存地址保持连续性），所以不能同过'[]'进行元素访问。接下来，我将为您展示如何创建list容器以及展示list内常用成员函数。

如何创建list?请阅读代码：

#include<bits/stdc++.h>
#include<list>
/* 如何创建list容器 */
using namespace std;
void test()
{
list<int> l1;//直接创建
list<int> l2{1,2,3,4,5};//列表初始化
list<int> l3(l2);//深拷贝
list<int> l4;
l4=l2;//'=' 重载 
list<int> l5(5,0) ;//初始为n个体的形式
list<int> l6(5) ;//初始为n个默认值，比如int类型默认是0，char类型默认是\0等
} 
 
int main(){
    test();
    return 0;
}

编译后没报错，也是成功学会了list的创建。

接下来我将展示一些list常用成员函数：

虽然list容器的成员函数比较多，但是读者要想到list功能之丰富，其”不拘一格“的存储方式极大地利用空间内存，就会喜欢上这个容器。

下面我们简单创建一个链表并通过迭代器遍历所有元素：

#include<bits/stdc++.h>
#include<list>
/*初识list */
using namespace std;
void test()
{
list<int> l;//直接创建
for(int i=0;i<5;++i)
{
l.push_back(i+1);//链表也能通过push_back()尾增元素 
}
cout << "当前链表存储元素为"  << l.size() << "个\n";
for(list<int>::iterator it = l.begin();it!=l.end();++it)cout << *it << " ";//链表不能通过'[]'访问元素 
cout << '\n';
}
 
int main(){
    test();
    return 0;
}

编译后结果如下：

也是简单完成链表的基本添加元素和访问元素。

总结：本节我们学会了什么是链表容器，如何创建链表，list容器结构上为双向链表且list不能通过'[]'访问元素。