Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- За дадена листа од a0 до an да се испечати како резултат a0 an-1 a1 an-2 a2 an-3...
- Пример : 12345
- Излез : 15243
- Забелешка: не смеат нови листи да се креираат и несмее бришење на елементите во листата.
- +Работа со јазлите
- +SLL
- */
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- public class Runner {
- public static void main(String[] args) throws IOException {
- BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
- int N = Integer.parseInt(bufferedReader.readLine());
- String[] input = bufferedReader.readLine().split(" ");
- SLL<Integer> sll = new SLL<>();
- for (int i = 0; i < N; i++) {
- sll.insertLast(Integer.parseInt(input[i]));
- }
- SLLNode<Integer> dvizi = sll.first;
- SLLNode<Integer> predposledno = null;
- SLLNode<Integer> pocetok = sll.first;
- for (int i = 0; i < sll.length()/2; i++) {
- while (dvizi.succ!=null){
- predposledno = dvizi;
- dvizi = dvizi.succ;
- }
- if (pocetok == predposledno){
- break;
- }
- SLLNode<Integer> temp = pocetok.succ;
- pocetok.succ = dvizi;
- dvizi.succ = temp;
- predposledno.succ = null;
- pocetok = dvizi.succ;
- }
- System.out.println(sll);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement