列表是数据结构的双向链表的实现。
https://www.bilibili.com/video/av63384955?from=search&seid=9910380895508404926
#include<iostream>
#include"list"
using namespace std;
void fun()
{
list <int> l; //创建列表 l
cout<<"list的大小"<<l.size()<<endl;
for(int i=0;i<10;i++)
{
l.push_back(i); //添加0-9到列表里面
}
cout<<"list的大小"<<l.size()<<endl;
list <int>::iterator it = l.begin();
while(it!=l.end())
{
cout<<*it<<" "; //遍历
it++;
}
cout<<endl;
//0 1 2 3 4 5 6 7 8 9 10
it=l.begin();
it++;
it++;
it++;
l.insert(it,100); //添加100到3号位置,链表的迭代序号是从0号开始的。3号位置,变成4号位置。
for(list <int>::iterator it=l.begin();it!=l.end();it++)//
{
cout<<*it<<" ";
}
cout<<endl;
list <int>::iterator it1=l.begin();
list <int>::iterator it2=l.begin();
it2++;
it2++;
l.erase(it1,it2); //删除0号到2号位置,左闭右开的区间
l.remove(100);//删除所有的100
for(list <int>::iterator it=l.begin();it!=l.end();it++)//遍历链表
{
cout<<*it<<" ";
}
}
int main()
{
fun();
return 0;
}