Преврти ја листата

/** Дадена е двострано поврзана листа чии што јазли содржат по еден природен број.
Листата треба да се преврти т.ш. прво се превртуваат јазлите кои содржат парни броеви,
а потоа јазлите со непарни броеви. Листата се разгледува од назад.
Право на користење имате само една дополнителна помошна двострано поврзана листа.

Во првиот ред од влезот е даден бројот на јазли во листа,
потоа во вториот ред се дадени броевите од кои се составени јазлите по редослед во листата.
На излез треба да се испечатат јазлите по редослед во превртената листа.

Забелешка: При реализација на задачите МОРА да се користат дадените структури,
а не да се користат помошни структури како низи или сл.

Делумно решение: Задачата се смета за делумно решена доколку се поминати 7 тест примери.

Sample input                                                        Sample output
20                                                                  0 8 6 4 2 6 4 2 2 9 7 5 3 1 1 3 1 1 1 1
2 2 4 6 2 4 6 8 0 1 1 1 1 3 1 1 3 5 7 9

9
2 2 4 6 2 4 6 8 0                                                   2 2 4 6 2 4 6 8 0

*/


//  CODE


import java.util.Scanner;

public class PrevrtiLista {

    static Scanner input = new Scanner(System.in);

    public static void reverseList(DLL<Integer> list) {
        DLLNode<Integer> currentLast = list.getLast();
        DLL<Integer> list2 = new DLL<Integer>();

        while (currentLast != null) {
            if ((currentLast.element % 2) == 0) {

                DLLNode<Integer> current = list2.getFirst();
                list2.insertBefore(currentLast.element, current);
                currentLast = currentLast.pred;
                current = current.succ;

            } else if ((currentLast.element % 2) != 0) {
                list2.insertLast(currentLast.element);
                currentLast = currentLast.pred;
            }
        } // END OF While
        DLLNode<Integer> current = list2.getFirst();

        while(current.element % 2 == 0) {
            DLLNode<Integer> tmp = current;
            list2.delete(current);
            list2.insertFirst(tmp.element);
            current = tmp.succ;
        }
        System.out.println(list2);
    } // END OF reverseList method

    public static void main(String[] args) {

        DLL<Integer> list = new DLL<Integer>();
        int n = input.nextInt();

        for (int i = 0; i < n; ++i) {
            list.insertLast(input.nextInt());
        }
        reverseList(list);
    } // END OF Main
}