Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- class SLLNode<E>
- {
- E info;
- SLLNode<E> succ;
- public SLLNode(E info, SLLNode<E> succ) {
- this.info = info;
- this.succ = succ;
- }
- }
- class SLL<E>
- {
- SLLNode<E> first;
- public SLL() {
- first = null;
- }
- public SLL(SLLNode<E> first) {
- this.first = first;
- }
- void insertFirst(E info)
- {
- SLLNode<E> nov = new SLLNode<>(info,first);
- first = nov;
- }
- void insertLast(E info)
- {
- if(first==null)
- {
- insertFirst(info);
- }
- else
- {
- SLLNode<E> dvizi = first;
- while(dvizi.succ!=null)
- {
- dvizi = dvizi.succ;
- }
- SLLNode<E> nov = new SLLNode<>(info,null);
- dvizi.succ = nov;
- }
- }
- void pecati()
- {
- SLLNode dvizi = first;
- while(dvizi!=null)
- {
- System.out.print(dvizi.info + " ");
- dvizi = dvizi.succ;
- }
- }
- public String toString()
- {
- SLLNode dvizi = first;
- String s = new String();
- while(dvizi!=null)
- {
- s = s + dvizi.info + " ";
- dvizi = dvizi.succ;
- }
- return s;
- }
- }
- public class Test
- {
- public static void prevrti(SLL<Integer> lista)
- {
- SLLNode dvizi = lista.first;
- SLLNode sleden = null;
- SLLNode pred = null;
- while(dvizi!=null)
- {
- sleden = dvizi.succ;
- dvizi.succ = pred;
- pred = dvizi;
- dvizi = sleden;
- }
- lista.first = pred;
- }
- public static void main(String[] args) throws IOException {
- SLL<Integer> lista = new SLL<>();
- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
- String line = br.readLine();
- String niza[] = line.split(" ");
- for(int i=0;i<niza.length;i++)
- {
- lista.insertLast(Integer.parseInt(niza[i]));
- }
- //lista.pecati();
- System.out.println(lista);
- prevrti(lista);
- System.out.println("По превртувањето, листата е:");
- System.out.println(lista);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment