ZivkicaI

Untitled

May 30th, 2017
192
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.33 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4.  
  5. class SLLNode<E>
  6. {
  7.     E info;
  8.     SLLNode<E> succ;
  9.     public SLLNode(E info, SLLNode<E> succ) {
  10.         this.info = info;
  11.         this.succ = succ;
  12.     }
  13. }
  14. class SLL<E>
  15. {
  16.     SLLNode<E> first;
  17.  
  18.     public SLL() {
  19.         first = null;
  20.     }
  21.  
  22.     public SLL(SLLNode<E> first) {
  23.         this.first = first;
  24.     }
  25.     void insertFirst(E info)
  26.     {
  27.         SLLNode<E> nov = new SLLNode<>(info,first);
  28.         first = nov;
  29.     }
  30.     void insertLast(E info)
  31.     {
  32.         if(first==null)
  33.         {
  34.             insertFirst(info);
  35.         }
  36.         else
  37.         {
  38.             SLLNode<E> dvizi = first;
  39.             while(dvizi.succ!=null)
  40.             {
  41.                 dvizi = dvizi.succ;
  42.             }
  43.             SLLNode<E> nov = new SLLNode<>(info,null);
  44.             dvizi.succ = nov;
  45.         }
  46.     }
  47.     void pecati()
  48.     {
  49.         SLLNode dvizi = first;
  50.         while(dvizi!=null)
  51.         {
  52.             System.out.print(dvizi.info + " ");
  53.             dvizi = dvizi.succ;
  54.         }
  55.     }
  56.     public String toString()
  57.     {
  58.         SLLNode dvizi = first;
  59.         String s = new String();
  60.         while(dvizi!=null)
  61.         {
  62.             s = s + dvizi.info + " ";
  63.             dvizi = dvizi.succ;
  64.         }
  65.         return s;
  66.     }
  67. }
  68. public class Test
  69. {
  70.     public static void prevrti(SLL<Integer> lista)
  71.     {
  72.         SLLNode dvizi = lista.first;
  73.         SLLNode sleden = null;
  74.         SLLNode pred = null;
  75.         while(dvizi!=null)
  76.         {
  77.             sleden = dvizi.succ;
  78.             dvizi.succ = pred;
  79.             pred = dvizi;
  80.             dvizi = sleden;
  81.         }
  82.         lista.first = pred;
  83.     }
  84.     public static void main(String[] args) throws IOException {
  85.         SLL<Integer> lista = new SLL<>();
  86.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  87.         String line = br.readLine();
  88.         String niza[] = line.split(" ");
  89.         for(int i=0;i<niza.length;i++)
  90.         {
  91.             lista.insertLast(Integer.parseInt(niza[i]));
  92.         }
  93.         //lista.pecati();
  94.         System.out.println(lista);
  95.         prevrti(lista);
  96.         System.out.println("По превртувањето, листата е:");
  97.         System.out.println(lista);
  98.     }
  99. }
Advertisement
Add Comment
Please, Sign In to add comment