C++ STL List的基本操作

#include<iostream>
#include<list>
using namespace std;
void display_list(list<int> &l)
{
	list<int>::iterator it;
	for(it=l.begin();it!=l.end();it++) cout<<*it<<" ";
	cout<<endl;
}
void demo_test1()
{
	list<int> l1;
	list<int> l2(10);
	list<int> l3(5,20);
	list<int> l4(l3.begin(),l3.end());
	list<int> l5(l4);
	cout<<"***********************************"<<endl;
	cout<<"打印LIST结构的结果:"<<endl;
	display_list(l3);
	cout<<"***********************************"<<endl;
}
void demo_test2()
{
	list<int> l1;
	cout<<"***********************************"<<endl;
	cout<<"判断链表是否为空:"<<endl;
	if(l1.empty()) cout<<"该链表为空!"<<endl;
	else cout<<"该链表不为空!"<<endl;
	cout<<"***********************************"<<endl;
}
void demo_test3()
{
	list<int> l1;
	cout<<"***********************************"<<endl;
	cout<<"链表的基本操作:"<<endl;
	l1.push_front(10);
	l1.push_front(20);
	l1.push_front(30);
	l1.push_back(10);
	l1.push_back(20);
	l1.pop_back();
	l1.pop_front();
	display_list(l1);
	cout<<"当前链表元素的数量是:"<<l1.size()<<endl;
	cout<<"***********************************"<<endl;
}
void demo_test4()
{
	cout<<"***********************************"<<endl;
	cout<<"链表的增删操作:"<<endl;
	list<int> l1;
	l1.insert(l1.begin(),10);     //在链表最前端插入数据10
    l1.insert(l1.begin(),5,20);   //在链表最前端插入5个数据内容为20
    list<int> k(2,50);   //创建一个新的链表k,其拥有2个元素内容均为50
    l1.insert(l1.begin(),k.begin(),k.end());  //在链表v最前端插入链表上K的全部内容
    l1.erase(l1.begin());     //删除第一个元素
    //l1.erase(l1.begin(),l1.begin()+4); 
    display_list(l1);
	cout<<"当前链表元素的数量是:"<<l1.size()<<endl;
	cout<<"***********************************"<<endl;
}
int cmp(const int &a,const int &b)
{
	return a>b;
}
void demo_test5()
{
	list<int> l1;
	l1.push_back(10);
	l1.push_back(8);
	l1.push_back(20);
	l1.push_back(25);
	cout<<"***********************************"<<endl;
	cout<<"链表的排序操作:"<<endl;
	cout<<"链表原始顺序:"<<endl;
	display_list(l1);
	cout<<"链表默认排序顺序:"<<endl;
	l1.sort();
	display_list(l1);
	cout<<"链表自定义排序顺序:"<<endl;
	l1.sort(cmp);
	display_list(l1);
	cout<<"***********************************"<<endl;
}
int main()
{
	demo_test1();
	demo_test2();
	demo_test3();
	demo_test4();
	demo_test5();
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

温柔济沧海

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值