建立升序链表

题目1181：遍历链表

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2744

解决：1186

题目描述：

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

输入：

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

输出：

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

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Scanner;
 
 
public class Main {
     
       public static void main(String[] args) {
               
              Scanner cin = new Scanner(new InputStreamReader(System.in)) ;
              PrintWriter cout = new PrintWriter(System.out) ;
               
              while(cin.hasNext()){
                    new Solve(cin.nextInt()).solve(cin, cout) ; 
              }
              cout.flush() ; 
              cout.close() ; 
       }        
 
}
 
class  Node{
       int val ; 
       Node next ;
       Node(int val){
             this.val = val ;
             next = null ;
       }
       Node(){
             next = null ;
       }
}
 
class  Solve{
        
       Node head = null ;
       int n ;
        
       Solve(int n){
             this.n = n  ;
       }
        
       void solve(Scanner cin , PrintWriter cout){
             
            head = new Node() ;
             
            for(int i = 1 ; i <= n ; i++){
                 Node p = head ;
                 Node now = new Node(cin.nextInt()) ; 
                 while(p.next != null && p.next.val <= now.val)
                      p = p.next ;
                  
                 Node pnext = p.next ;
                 p.next = now ;
                 now.next = pnext ;
            }
             
            Node p = head.next ;
            cout.print(p.val) ;
            while(p.next != null){
                 p = p.next ;
                 cout.print(" " + p.val) ;
            }
            cout.println() ;
        //    cout.flush(); 
       }
        
}