using System;

public class Program

{

    public static void Main()

    {

        LinkedList linkedList = new LinkedList(1);

        linkedList.Add(2);

        linkedList.Add(3);

        linkedList.Add(4);

        linkedList.Add(5);

        linkedList.Print();

        linkedList.Reverse();

        linkedList.Print();

    }

}

​

public class Node

{

    public int Value;

    public Node Next;

    public Node(int value)

    {

        this.Value = value;

        this.Next = null;

    }

}

​

public class LinkedList

{

    Node head;

    Node curr;

    public LinkedList(int value)

    {

        if(head == null)

        {

            head = new Node(value);

            curr = head;

        }

    }

    public void Add(int value)

    {

        Node newNode = new Node(value);

        curr.Next = newNode;

        curr = newNode;

    }

    public void Reverse()

    {

        Node currNode = head;

        Node nextNode = null;

        Node prevNode = null;

​

        while(currNode!=null){

            nextNode = currNode.Next;

            currNode.Next = prevNode;

            prevNode = currNode;

            currNode = nextNode;

        }

        head = prevNode;

​

    }

    public void Print()

    {

        curr = head;

        while (curr != null)

        {

            Console.Write(curr.Value + " ");

            curr = curr.Next;

        }

    }

}