using System;

using System.Collections.Generic;

​

​

​

​

public class Program

{

​

    private const int Lenght = 10;

    private const int MaxValues = 60;

​

​

    public static void Main()

    {

        Random random = new Random();

​

        DoublyLinkedList<int> list = new DoublyLinkedList<int>();

​

        for (int i = 0; i < Lenght; i++)

        {

            list.AddFirst(random.Next(MaxValues));

        }

        Console.WriteLine(list.ToString());

        list.PrintAll();

        Console.WriteLine();

​

        DoublyLinkedList<int> reverseList = list.Reverse();

​

        reverseList.PrintAll();

    }

}

​

​

public class DoublyLinkedList<T>

{

    private class Node

    {

        public Node(T t)

        {

            next = null;

            prev = null;

            Element = t;

        }

​

        private Node next;

        public Node Next

        {

            get { return next; }

            set { next = value; }

        }

        private Node prev;

        public Node Prev

        {

            get { return prev; }

            set { prev = value; }

        }

​

        private T element;

        public T Element

        {

            get { return element; }

            set { element = value; }

        }

    }

    private Node head;

​

    private Node end;

​

​

    public DoublyLinkedList()

    {

        head = null;

        end = null;

    }

    public void AddFirst(T t)

    {

        Node n = new Node(t);

        n.Next = head;

        if (head == null)

        {

            head = n;

            end = n;

            return;

        }

        head.Prev = n;

        head = n;

    }

    public void AddLast(T t)

    {

        Node n = new Node(t);

        n.Prev = end;

        if (end == null)

        {

            head = n;

            end = n;

            return;

        }

        end.Next = n;

        end = n;

    }

​

    public DoublyLinkedList<T> Reverse()

    {

        Node currеnt = head;

        Node temp;

        if (currеnt == null)

        {

            return this;

        }

        Node nextNode;

​

        while (currеnt != null)

        {

            nextNode = currеnt.Next;

            temp = currеnt.Next;

            currеnt.Next = currеnt.Prev;

            currеnt.Prev = temp;

            currеnt = nextNode;

        }

        temp = head;

        head = end;

        end = temp;

        return this;

    }

​

    public void PrintFirst()

    {

        Console.WriteLine(head.Element.ToString());

    }

    public void PrintLast()

    {

        Console.WriteLine(end.Element.ToString());

    }

    public void PrintAll()

    {

        Node current = head;

        while (current != null)

        {

            Console.Write(" " + current.Element.ToString());

            current = current.Next;

        }

    }

​

}

​