C++ STL 列表容器(相当于双向链表)

列表是数据结构的双向链表的实现。
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;
}

在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章