homework72.rar_averagefqg_java

package homework72; import java.util.Scanner; class number { public int num; public number next; number(int n) { num = n;next = null; } } class pointer { public number p; public pointer next; pointer(number point) { p = point;next = null; } } public class homework72 { public static void main(String[] args) { Scanner in = new Scanner(System.in); pointer head = new pointer(null),now = head; int n = 0;String input = null; System.out.println("输入数字：(输入“q”结束输入)"); while(true) { try { input = in.nextLine(); n = Integer.parseInt(input); }catch(NumberFormatException e) { if(input.equalsIgnoreCase("q")) break; else continue; } now.next = new pointer(new number(n)); now = now.next; } head = head.next; merge(head); number Now = head.p; while(Now!=null) { System.out.print(Now.num+"\t"); Now = Now.next; } } public static void merge(pointer Head) { while(Head!=null&&Head.next!=null) { pointer now = Head; number p1=null,p2=null,Start=null,Now=null; while(now!=null&&now.next!=null) { p1 = now.p; p2 = now.next.p; Start = new number(0); Now = Start; while(p1!=null&&p2!=null) { if(p1.num>p2.num) { Now.next = p2; p2 = p2.next; } else { Now.next = p1; p1 = p1.next; } Now = Now.next; } if(p1==null) Now.next = p2; else Now.next = p1; now.p = Start.next; now.next = now.next.next; now = now.next; } } } }