策略:构造数据链表或者用别的容器来模拟,但是秉承着不重复造轮子的原则(虽然对于程序员来说造轮子最好玩了)用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;
}
转载请注明原文地址: https://ju.6miu.com/read-296934.html