Advertisement
evitanasevska

[APS] Join Lists

Nov 14th, 2019
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.37 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class JoinList {
  4.     public static void main(String[] args) {
  5.         Scanner in = new Scanner(System.in);
  6.        
  7.         SLL<Integer> list1 = new SLL<>();
  8.         SLL<Integer> list2 = new SLL<>();
  9.        
  10.         int n = Integer.parseInt(in.nextLine());
  11.         String [] pom1 = in.nextLine().split(" ");
  12.         for (int i = 0; i < n; i++) {
  13.             list1.insertLast(Integer.parseInt(pom1[i]));
  14.         }
  15.        
  16.         int m = Integer.parseInt(in.nextLine());
  17.         String [] pom2 = in.nextLine().split(" ");
  18.         for (int i = 0; i < m; i++) {
  19.             list2.insertLast(Integer.parseInt(pom2[i]));
  20.         }
  21.        
  22.        
  23.         SLLNode<Integer> t2 = list2.getFirst();
  24.         while(t2!=null) {
  25.             list1.insertLast(t2.element);
  26.             t2=t2.succ;
  27.         }
  28.         System.out.println(list1);
  29.        
  30.         SLLNode<Integer> t1 = list1.getFirst();
  31.        
  32.         while(t1.succ!=null) {
  33.             SLLNode<Integer> t3 = t1.succ;
  34.             while(t3!=null) {
  35.                 if(t1.element == t3.element) {
  36.                     list1.delete(t3);
  37.                     t3=t1.succ;
  38.                 }
  39.                 else {
  40.                     t3=t3.succ;
  41.                 }
  42.                
  43.             }
  44.             t1=t1.succ;
  45.         }
  46.         System.out.println(list1);
  47.        
  48.         SLLNode<Integer> p1 = list1.getFirst();
  49.         while(p1.succ!=null) {
  50.             SLLNode<Integer> p2 = p1.succ;
  51.             while(p2!=null) {
  52.             if(p1.element > p2.element) {
  53.                 int tmp = p1.element;
  54.                 p1.element = p2.element;
  55.                 p2.element = tmp;
  56.                 p2=p2.succ;
  57.             } else p2=p2.succ;
  58.             }
  59.             p1=p1.succ;
  60.         }
  61.         System.out.println(list1);
  62.        
  63.     }
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement