Advertisement
Guest User

Untitled

a guest
Sep 18th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5.27 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3. class DLLNode<E> {
  4.     protected E element;
  5.     protected DLLNode<E> pred, succ;
  6.  
  7.     public DLLNode(E elem, DLLNode<E> pred, DLLNode<E> succ) {
  8.         this.element = elem;
  9.         this.pred = pred;
  10.         this.succ = succ;
  11.     }
  12.  
  13.     @Override
  14.     public String toString() {
  15.         return element.toString();
  16.     }
  17. }
  18. class DLL<E> {
  19.     private DLLNode<E> first, last;
  20.  
  21.     public DLL() {
  22.         // Construct an empty SLL
  23.         this.first = null;
  24.         this.last = null;
  25.     }
  26.  
  27.     public void deleteList() {
  28.         first = null;
  29.         last = null;
  30.     }
  31.  
  32.     public int length() {
  33.         int ret;
  34.         if (first != null) {
  35.             DLLNode<E> tmp = first;
  36.             ret = 1;
  37.             while (tmp.succ != null) {
  38.                 tmp = tmp.succ;
  39.                 ret++;
  40.             }
  41.             return ret;
  42.         } else
  43.             return 0;
  44.  
  45.     }
  46.  
  47.     public DLLNode<E> find(E o) {
  48.         if (first != null) {
  49.             DLLNode<E> tmp = first;
  50.             while (tmp.element != o && tmp.succ != null)
  51.                 tmp = tmp.succ;
  52.             if (tmp.element == o) {
  53.                 return tmp;
  54.             } else {
  55.                 System.out.println("Elementot ne postoi vo listata");
  56.             }
  57.         } else {
  58.             System.out.println("Listata e prazna");
  59.         }
  60.         return first;
  61.     }
  62.  
  63.     public void insertFirst(E o) {
  64.         DLLNode<E> ins = new DLLNode<E>(o, null, first);
  65.         if (first == null)
  66.             last = ins;
  67.         else
  68.             first.pred = ins;
  69.         first = ins;
  70.     }
  71.  
  72.     public void insertLast(E o) {
  73.         if (first == null)
  74.             insertFirst(o);
  75.         else {
  76.             DLLNode<E> ins = new DLLNode<E>(o, last, null);
  77.             last.succ = ins;
  78.             last = ins;
  79.         }
  80.     }
  81.  
  82.     public void insertAfter(E o, DLLNode<E> after) {
  83.         if(after==last){
  84.             insertLast(o);
  85.             return;
  86.         }
  87.         DLLNode<E> ins = new DLLNode<E>(o, after, after.succ);
  88.         after.succ.pred = ins;
  89.         after.succ = ins;
  90.     }
  91.  
  92.     public void insertBefore(E o, DLLNode<E> before) {
  93.         if(before == first){
  94.             insertFirst(o);
  95.             return;
  96.         }
  97.         DLLNode<E> ins = new DLLNode<E>(o, before.pred, before);
  98.         before.pred.succ = ins;
  99.         before.pred = ins;
  100.     }
  101.  
  102.     public E deleteFirst() {
  103.         if (first != null) {
  104.             DLLNode<E> tmp = first;
  105.             first = first.succ;
  106.             if (first != null) first.pred = null;
  107.             if (first == null)
  108.                 last = null;
  109.             return tmp.element;
  110.         } else
  111.             return null;
  112.     }
  113.  
  114.     public E deleteLast() {
  115.         if (first != null) {
  116.             if (first.succ == null)
  117.                 return deleteFirst();
  118.             else {
  119.                 DLLNode<E> tmp = last;
  120.                 last = last.pred;
  121.                 last.succ = null;
  122.                 return tmp.element;
  123.             }
  124.         }
  125.         // else throw Exception
  126.         return null;
  127.     }
  128.  
  129.     public E delete(DLLNode<E> node) {
  130.         if(node==first){
  131.             deleteFirst();
  132.             return node.element;
  133.         }
  134.         if(node==last){
  135.             deleteLast();
  136.             return node.element;
  137.         }
  138.         node.pred.succ = node.succ;
  139.         node.succ.pred = node.pred;
  140.         return node.element;
  141.  
  142.     }
  143.  
  144.     @Override
  145.     public String toString() {
  146.         String ret = new String();
  147.         if (first != null) {
  148.             DLLNode<E> tmp = first;
  149.             ret += tmp + "<->";
  150.             while (tmp.succ != null) {
  151.                 tmp = tmp.succ;
  152.                 ret += tmp + "<->";
  153.             }
  154.         } else
  155.             ret = "Prazna lista!!!";
  156.         return ret;
  157.     }
  158.  
  159.     public String toStringR() {
  160.         String ret = new String();
  161.         if (last != null) {
  162.             DLLNode<E> tmp = last;
  163.             ret += tmp + "<->";
  164.             while (tmp.pred != null) {
  165.                 tmp = tmp.pred;
  166.                 ret += tmp + "<->";
  167.             }
  168.         } else
  169.             ret = "Prazna lista!!!";
  170.         return ret;
  171.     }
  172.  
  173.     public DLLNode<E> getFirst() {
  174.         return first;
  175.     }
  176.  
  177.     public DLLNode<E> getLast() {
  178.  
  179.         return last;
  180.     }
  181.  
  182.     public void izvadiDupliIPrebroj(){
  183.  
  184.     }
  185. }
  186. public class PrevrtiLista {
  187.     public static void reverseList(DLL<Integer> list) {
  188.         DLLNode<Integer> node = list.getLast();
  189.         DLL<Integer> list2 = new DLL<Integer>();
  190.  
  191.         while (node != null) {
  192.             if (node.element % 2 == 0) {
  193.                 list2.insertLast(node.element);
  194.                 list.delete(node);
  195.  
  196.             }
  197.             node=node.pred;
  198.         }
  199.  
  200.         System.out.print(list2);
  201.         System.out.print(list);
  202.     }
  203.  
  204.     public static void main(String[] args) throws IOException {
  205.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  206.         int n = Integer.parseInt(br.readLine());
  207.         DLL<Integer> lista = new DLL<>();
  208.         String[]s = br.readLine().split(" ");
  209.         for (int i=0;i<s.length;i++){
  210.             lista.insertLast(Integer.parseInt(s[i]));
  211.         }
  212. reverseList(lista);
  213.  
  214.     }
  215. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement