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

解题思路:

 看代码注释

注意事项:

 看代码注释



参考代码:

import java.util.Scanner;

public class C1771 {

	public static void main(String[] args) {
		Scanner sc  = new Scanner(System.in);
		while(sc.hasNext()){
			//处理输入
			int n = sc.nextInt(), m = sc.nextInt();
			Node headA = new Node();
			Node p = headA;
			for(int i = 0; i < n; i++){
				p.next = new Node(sc.nextInt(), sc.nextInt(), p.next);
				p = p.next;
			}
			Node headB = new Node();
			p = headB;
			for(int i = 0; i < m; i++){
				p.next = new Node(sc.nextInt(), sc.nextInt(), p.next);
				p = p.next;
			}
			
			//逻辑处理后打印输出
			int k = F(headA, headB, n);
			System.out.println(k);
			p = headA;
			while(p.next != null){
				System.out.printf("%d %d\n", p.next.sno, p.next.score);
				p = p.next;
			}
		}
		sc.close();
	}
	
	//删除链表A中与链表B节点的学号数据相同的节点, 返回剩余节点数
	private static int F(Node headA, Node headB, int n){
		int k = n;
		Node pb = headB;
		while(pb.next != null){
			int sno = pb.next.sno;
			Node pa = headA;
			while(pa.next != null){
				if(pa.next.sno == sno){
					pa.next = pa.next.next;
					k--;
				}else{
					pa = pa.next;
				}
			}
			pb = pb.next;
		}
		return k;
	}
	
	//链表节点类
	private static class Node{
		private int sno;
		private int score;
		private Node next;
		
		public Node(){
			this(0, 0, null);
		}
		
		public Node(int sno, int score, Node next){
			this.sno = sno;
			this.score = score;
			this.next = next;
		}
	}
	
}