已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
package com.qetch.interview;
import java.util.Scanner;
/**
*
* 已知集合A和B的元素分别用不含头结点的单链表存储,
* 函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
* 例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
*class node
*{
*int elem;
*node* next;
*}
*/
class Node{
int elem;
Node next;
public Node(int elem, Node next) {
this.elem = elem;
this.next = next;
}
public Node(){
this.next=null;
}
public static void difference(Node LA , Node LB){
if(LA==null||LB==null){