遍历链表

题目1181：遍历链表

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1732

解决：743

题目描述：

建立一个升序链表并遍历输出。

输入：

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

      
      

       
       #include<iostream>
      
      
      
      

       
       #include<list>
      
      
      
      

       
       using 
       
       namespace 
       
       std;
      
      
      
      

       
        
      
      
      
      

       
       int 
       
       main()
      
      
      
      

       
       {
      
      
      
      

       
           
       
       int 
       
       n,t,f;
      
      
      
      

       
           
       
       list<
       
       int
       
       > v;
      
      
      
      

       
           
       
       list<
       
       int
       
       >::iterator pos;
      
      
      
      

       
           
       
       while
       
       (cin>>n&&n)
      
      
      
      

       
           
       
       {
      
      
      
      

       
                
       
       while
       
       (n--)
      
      
      
      

       
                
       
       {
      
      
      
      

       
                     
       
       cin>>t;
      
      
      
      

       
                     
       
       v.push_back(t);
      
      
      
      

       
                
       
       }
      
      
      
      

       
                
       
       v.sort();
      
      
      
      

       
                
       
       for
       
       (pos=v.begin(),f=1;pos!=v.end();++pos)
      
      
      
      

       
                
       
       {
      
      
      
      

       
                    
       
       if
       
       (f==1) { cout<<*pos; f=0; }
      
      
      
      

       
                    
       
       else 
       
       cout<<
       
       ' '
       
       <<*pos;
      
      
      
      

       
                
       
       }
      
      
      
      

       
                
       
       v.clear();
      
      
      
      

       
                
       
       cout<<endl;
      
      
      
      

       
           
       
       }
      
      
      
      

       
           
       
       return 
       
       0;
      
      
      
      

       
       }
      
      
      
      

       
       /**************************************************************
      
      
      
      

       
           
       
       Problem: 1181
      
      
      
      

       
           
       
       User: 3011216016
      
      
      
      

       
           
       
       Language: C++
      
      
      
      

       
           
       
       Result: Accepted
      
      
      
      

       
           
       
       Time:140 ms
      
      
      
      

       
           
       
       Memory:1520 kb
      
      
      
      

       
       ****************************************************************/