Advertisement
Guest User

Lista

a guest
Sep 19th, 2019
1,310
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.55 KB | None | 0 0
  1. /*
  2. За дадена листа од a0 до an да се испечати како резултат a0 an-1 a1 an-2 a2 an-3...
  3. Пример : 12345
  4. Излез : 15243
  5. Забелешка: не смеат нови листи да се креираат и несмее бришење на елементите во листата.
  6. +Работа со јазлите
  7. +SLL
  8. */
  9. import java.io.BufferedReader;
  10. import java.io.IOException;
  11. import java.io.InputStreamReader;
  12.  
  13. public class Runner {
  14. public static void main(String[] args) throws IOException {
  15. BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
  16. int N = Integer.parseInt(bufferedReader.readLine());
  17. String[] input = bufferedReader.readLine().split(" ");
  18. SLL<Integer> sll = new SLL<>();
  19. for (int i = 0; i < N; i++) {
  20. sll.insertLast(Integer.parseInt(input[i]));
  21. }
  22. SLLNode<Integer> dvizi = sll.first;
  23. SLLNode<Integer> predposledno = null;
  24. SLLNode<Integer> pocetok = sll.first;
  25. for (int i = 0; i < sll.length()/2; i++) {
  26. while (dvizi.succ!=null){
  27. predposledno = dvizi;
  28. dvizi = dvizi.succ;
  29. }
  30. if (pocetok == predposledno){
  31. break;
  32. }
  33. SLLNode<Integer> temp = pocetok.succ;
  34. pocetok.succ = dvizi;
  35. dvizi.succ = temp;
  36. predposledno.succ = null;
  37. pocetok = dvizi.succ;
  38. }
  39. System.out.println(sll);
  40. }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement