Advertisement
MNikolovski

[АПС 1 Колоквиум ] 1. Промена на листа

Nov 22nd, 2018
1,513
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.13 KB | None | 0 0
  1. public class SumList
  2. {
  3.     public static void transformList(SLL<Integer> list, int m, int n) {
  4.         int sum = 0;
  5.  
  6.         SLLNode<Integer> temp = list.getFirst();
  7.  
  8.         for (int i = 0; i <= n; i++) {
  9.             if (i >= m)
  10.                 sum += temp.element;
  11.             temp = temp.succ;
  12.         }
  13.  
  14.         SLLNode<Integer> prev = null;
  15.         temp = list.getFirst();
  16.  
  17.         for (int i = 0; i < list.length(); i++) {
  18.             if (i % 2 == 1) { // if odd
  19.                 SLLNode<Integer> newNode =
  20.                         new SLLNode<>(sum, temp.succ);
  21.                 prev.succ = newNode;
  22.             }
  23.             prev = temp;
  24.             temp = prev.succ;
  25.         }
  26.     }
  27.  
  28.  
  29.     public static void main(String[] args) {
  30.         Scanner in = new Scanner(System.in);
  31.  
  32.         int count = in.nextInt();
  33.  
  34.         SLL<Integer> list = new SLL<>();
  35.  
  36.         for (int i = 0; i < count; i++) {
  37.             list.insertLast(in.nextInt());
  38.         }
  39.  
  40.         int
  41.             m = in.nextInt(),
  42.             n = in.nextInt();
  43.  
  44.         transformList(list, m, n);
  45.  
  46.         System.out.println(list);
  47.  
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement