蓝桥杯盾神与条状项链

最新推荐文章于 2024-03-13 16:44:07 发布

原创最新推荐文章于 2024-03-13 16:44:07 发布 · 721 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++ STL库中的链表容器实现的基本链表操作案例，包括添加、查找和删除元素等功能。通过具体代码示例展示了如何利用C++标准模板库简化链表的管理和操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

策略：构造数据链表或者用别的容器来模拟，但是秉承着不重复造轮子的原则（虽然对于程序员来说造轮子最好玩了）用c++自带stl模板库，里面有链表容器，别忘了添加链表头文件

#include<iostream>
#include<list>
#include <algorithm>
using namespace std;

void cmp(int a)
{
	cout<<a<<" ";
}
int main()
{
	//创建链表 
	list<int> ls;
	//迭代器 
	list<int>::iterator p;
	int n,m,x;
	string op;
	cin>>n;
	cin>>m;
	//添加元素 
	for(int i=0;i<n;i++)
	{
		cin>>x;
		ls.push_back(x);
	}
	
	while(m--)
	{
		cin>>op;
		//判断操作 
		if(op=="DEL")
		{
			int num;
			cin>>num;
			p=find(ls.begin(),ls.end(),num);
			ls.erase(p);
		} 
		if(op=="ADD")
		{
			int num,tab;
			cin>>tab;
			cin>>num;
			p=find(ls.begin(),ls.end(),tab);
			ls.insert(p,num);
		}
	}
	cout<<ls.size()<<endl;
	for_each(ls.begin(),ls.end(),cmp);
	return 0;
}