Martina312

Разиграна Листа

Feb 4th, 2020
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.38 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class RazigranaLista {
  4.  
  5.     public static void izbrishi(DLL<Character> list){
  6.         DLLNode<Character> tmp;
  7.  
  8.         while(true) {
  9.             tmp=list.getFirst();
  10.             while (tmp != null) {
  11.                 tmp = tmp.succ;
  12.                 if (tmp == null)
  13.                     break;
  14.                 DLLNode<Character> kopija = tmp;
  15.                 list.delete(tmp);
  16.                 tmp = kopija.succ;
  17.             }
  18.             if (list.length() == 1) {
  19.                 System.out.println(list);
  20.                 return;
  21.             }
  22.             DLLNode<Character> tmp2 = list.getLast();
  23.             while (tmp2 != null) {
  24.                 tmp2 = tmp2.pred;
  25.                 if (tmp2 == null)
  26.                     break;
  27.                 DLLNode<Character> kopija2 = tmp2;
  28.                 list.delete(tmp2);
  29.                 tmp2 = kopija2.pred;
  30.             }
  31.             if (list.length() == 1) {
  32.                 System.out.println(list);
  33.                 return;
  34.             }
  35.         }
  36.     }
  37.     public static void main(String[] args) {
  38.         Scanner in=new Scanner(System.in);
  39.  
  40.         String line=in.nextLine();
  41.         String[] parts=line.split(" ");
  42.         DLL<Character> list=new DLL<>();
  43.  
  44.         for(int i=0;i<parts.length;i++){
  45.             list.insertLast(parts[i].charAt(0));
  46.         }
  47.         izbrishi(list);
  48.     }
  49. }
Add Comment
Please, Sign In to add comment