遍历链表

题目1181：遍历链表

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1732

解决：743

题目描述：

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

输入：

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

输出：

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

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

#include
#include
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<

    }
    return 0;
}
/**************************************************************
    Problem: 1181
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:140 ms
    Memory:1520 kb
****************************************************************/