Advertisement
Martina312

OddEvenPositions

Feb 11th, 2020
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.13 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class OddEvenPositions {
  4.     public static SLLNode<Integer> getEl(SLL<Integer> list, int index){
  5.         SLLNode<Integer> tmp=list.getFirst();
  6.         index--;
  7.         while (index!=0){
  8.             index--;
  9.             tmp=tmp.succ;
  10.             if(tmp==null)
  11.                 return null;
  12.         }
  13.         return tmp;
  14.     }
  15.     public static void transform(SLL<Integer> list){
  16.         SLLNode<Integer> tmp=list.getFirst();
  17.         SLLNode<Integer> ins;
  18.  
  19.         int n=2;
  20.         ins=tmp;
  21.         while (true){
  22.             SLLNode<Integer> insert=getEl(list,n+1);
  23.             if(insert==null){
  24.                 break;
  25.             }
  26.             list.insertAfter(insert.element,ins);
  27.             ins=ins.succ;
  28.             list.delete(insert);
  29.             n+=2;
  30.         }
  31.         System.out.println(list);
  32.     }
  33.     public static void main(String[] args) {
  34.         Scanner in=new Scanner(System.in);
  35.         int n=in.nextInt();
  36.  
  37.         SLL<Integer> list=new SLL<>();
  38.         for(int i=0;i<n;i++){
  39.             list.insertLast(in.nextInt());
  40.         }
  41.         transform(list);
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement