遍历链表构造并升序输出（解题报告）

朱雀 2022-06-16 13:43 178阅读 0赞

## 题目描述 ##

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

##### **输入描述:** #####

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

##### **输出描述:** #####

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

##### **输入例子:** #####

4
    3 5 7 9

##### **输出例子:** #####

3 5 7 9

思路：字符串直接处理要比化成整数再处理快很多！！！这里处理不了负数。

package huazhongUniversity;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    class Node{
    	Node(String v){
    		this.val=v;
    	}
    	String val;
    	Node next;
    	
    	int compare(String s){
    		if(this.val.length()<s.length()){
    			return -1;
    		}
    		else if(this.val.length()>s.length()){
    			return 1;
    		}
    		else{
    			return this.val.compareTo(s);
    		}
    	}
    	
    }
    
    public class OrderList {
    
    	public static void main(String[] args) throws IOException{
    		// TODO Auto-generated method stub
    		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    		String line=null;
    		while((line=br.readLine())!=null){
    			int n=Integer.parseInt(line);
    			String [] strs=br.readLine().split(" ");
    			Node head=new Node("0");
    			for(int i=0;i<strs.length;++i){
    				Node cur=new Node(strs[i]);
    				Node p=head;
    				Node pre=head;
    				while(p!=null&&(cur.compare(p.val)>0)){
    					pre=p;
    					p=p.next;
    				}
    				pre.next=cur;
    				cur.next=p;
    			}
    			
    			while(head.next.next!=null){
    				System.out.print(head.next.val+" ");
    				head=head.next;
    			}
    			System.out.println(head.next.val);
    		}
    	}
    
    }