Aizu - ALDS1_3_C-list的使用-双向链表

挑战程序设计竞赛 上的题
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;
}