九度oj题目1181：遍历链表

题目1181：遍历链表

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2600

解决：1125

题目描述：

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

输入：

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

输出：

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

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

来源：

2000年华中科技大学计算机研究生机试真题

链表排序

 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <queue>
 #include <stack>
 #include <iostream>
 using namespace std;
 struct node{
     int v;
     node *next;
 };
 int main(){
     //freopen("D:\\INPUT.txt","r",stdin);
     int n;
     node *head;
     while(scanf("%d",&n)!=EOF){
         head=new node();
         //head->v=
         head->next=NULL;
         int i,num;
         node *p,*q;
         for(i=;i<n;i++){
             scanf("%d",&num);
             q=head;
             p=head->next;
             while(p&&num>=p->v){
                 q=p;
                 p=p->next;
             }
             node *t=new node();
             t->v=num;
             q->next=t;
             t->next=p;
         }
         p=head->next;
         cout<<p->v;
         p=p->next;
         while(p){
             cout<<" "<<p->v;
             p=p->next;
         }
         cout<<endl;
     }
     return ;
 }