深圳网站seo推广,网站seo知识,网站在线支付,网站开发项目推荐两个链表求并集、交集、差集 两个链表求并集、交集、差集其实都是创建一个新链表然后遍历插入的题型#xff0c;所以下边就举并集一个例子。 首先将l1里的所有节点遍历存储到新节点l中开始遍历l2,如果l中不存在l2中的节点就将其尾插到l中 下面是两个链表求并集、交集、差集的代… 两个链表求并集、交集、差集 两个链表求并集、交集、差集其实都是创建一个新链表然后遍历插入的题型所以下边就举并集一个例子。 首先将l1里的所有节点遍历存储到新节点l中开始遍历l2,如果l中不存在l2中的节点就将其尾插到l中 下面是两个链表求并集、交集、差集的代码实现
class Main {//并集public static ListInteger union(List l1,List l2){ListInteger lnew LinkedList();for (int i 0; i l1.size(); i) {l.add((Integer) l1.get(i));}for (int i 0; i l2.size(); i) {for (int j 0; j l1.size();j) {if(l2.get(i).equals(l1.get(j))){break;}if(jl2.size()-1){l.add((Integer) l2.get(i));}}}return l;}public static ListInteger intersection(List l1,List l2){ListInteger lnew LinkedList();for (int i 0; i l1.size(); i) {for (int j 0; j l2.size(); j) {if(l1.get(i).equals(l2.get(j))){l.add((Integer) l1.get(i));}}}return l;}//链表实验//任务二//差public static ListInteger diff(List l1,List l2){//创建一个新链表存储差集ListInteger lnew LinkedList();//遍历比较for (int i 0; i l1.size(); i) {for (int j 0; j l2.size(); j) {if(l1.get(i).equals(l2.get(j))){break;}if(jl2.size()-1){l.add((Integer) l1.get(i));}}}return l;}public static void main(String[] args) {//创建三个链表ListInteger l1new LinkedList();ListInteger l2new LinkedList();//初始化l1和l2l1.add(1);l1.add(2);l1.add(3);l1.add(4);l2.add(2);l2.add(11);System.out.println(集合l1:l1);System.out.println(集合l2:l2);//并集System.out.println(l1和l2的并集union(l1,l2));//交集System.out.println(l1和l2的交集intersection(l1,l2));//差集System.out.println(l1-l2diff(l1,l2));System.out.println(l2-l1diff(l2,l1));}
}实验结果如下所示
