C语言程序设计教程（第三版）课后习题11.8 （Java代码）

解题思路:java中没链表这个概念，可以用灵活使用数组代替。





注意事项:交换值时注意变量。





参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int m=sc.nextInt();int n=sc.nextInt();

int s=m+n;

int [] a1=new int [s];

int [] a2=new int [s];

for (int i = 0; i < a2.length; i++) {

a1[i]=sc.nextInt();

a2[i]=sc.nextInt();

}

for (int i = 0; i < a2.length; i++) {

for (int j =i+1; j < a2.length; j++) {

if(a1[i]>a1[j]){

int t=a1[i];

a1[i]=a1[j];

a1[j]=t;

int t1=a2[i];

a2[i]=a2[j];

a2[j]=t1;

}

}

}

for (int i = 0; i < a2.length; i++) {

System.out.println(a1[i]+" "+a2[i]);

}

}

}