挑战程序设计竞赛 上的题
list的练习题；
有一个地方卡了，在用迭代器找的时候，如果不用break就卡了。。
样例都过不了。。其实我感觉都差不多。
因为list是双向链表，不停止就没完没了。。。。
王阿川教授还说list方便删除和插入，但是如果查找的话，和数组几乎是一样的，链表的用处不大，不过可以用于其他数据结构的建立。。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <list>
#include <string>
#include <iterator>
using namespace std;
//list的操作
/*1 q.push_front(x);
2 q.push_back(x);
3 q.pop_front();
4 q.pop_back();
5 insert(p,x)p chu fang x
erase(p) 删除位置p的元素
*/
int main()
{ int n;
list<int>q;
scanf("%d",&n);
string x;
int sum;
//getchar();
//cout<<n<<endl;
for(int i=1;i<=n;i++)
{
cin>>x;
if(x[0]=='i')
{ cin>>sum;
q.push_front(sum);
//printf("%d****",sum);
continue;
}
else if(x[0]=='d'&&x.length()>6)
{ if(x[6]=='F')
{ q.pop_front();
continue;
}
else if(x[6]=='L')
q.pop_back();
continue;
}
else if(x[0]=='d'&&x.length()==6)
{cin>>sum;
/*for(int i=0;i<q.size();i++)
if(i+1==x)
{q.erase(i);
break;}
}*/
//printf("%d\n",sum);
for(list<int>::iterator it=q.begin();it!=q.end();it++)
{ if(*it==sum)
{q.erase(it);
break;//把break去掉就错了,无法停止
}
}
continue;
}
}
int xx=0;
for(list<int>::iterator it=q.begin();it!=q.end();it++)
{ if(xx++)
printf(" ");
printf("%d",*it);
}
printf("\n");
// int y;
//scanf("%d",&y);
return 0;
}