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;
}

在這裏插入圖片描述

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