package OtherTasks;

import java.util.LinkedList;

public class ReverseDoubleLinkedList {
    public static void main(String[] args) {
        LinkedList<Integer> naturalNumbers = new LinkedList<Integer>();
        for(int i = 0; i < 10; i ++) {
            naturalNumbers.add(1 + i);
        }
        for (Integer element: naturalNumbers
             ) {
            System.out.println(element);
        }
        reverseList(naturalNumbers);
        for (Integer element: naturalNumbers
        ) {
            System.out.println(element);
        }
    }
    static LinkedList<Integer> reverseList(LinkedList<Integer> doubleLinkedList){
        LinkedList<Integer> newReverseList = new LinkedList<Integer>();
        for(int i = 0; i < doubleLinkedList.size()/2; i++){
            int buffer = doubleLinkedList.get(i);
            doubleLinkedList.set(i, (doubleLinkedList.get(doubleLinkedList.size() - 1 - i)));
            doubleLinkedList.set((doubleLinkedList.size() - 1 - i), buffer);
        }
        return newReverseList;
    }
}