using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

            Node root = GetNodes();

        //  root = InsertAtBegin(root, -1);

            root = InsertAtEnd(root, 10);

            root = InsertAtEnd(root, 11);

            Traversing(root);

            TraversingReverse(root);

    }   

    public static Node GetNodes()

    {

        Node root = new Node();

        root.Data = 0;

        Node lastNode = root;

        for(var i=1; i < 10; i++)

        {

            Node newNode = new Node();

                newNode.Data = i;

            lastNode.Next = newNode;

            lastNode = newNode;

        }

        lastNode.Next = root;

        return root;

    }

    public static void Traversing(Node root)

    {

         if(root == null) return;

         Node tempRoot = root.Next;

        Console.Write(root.Data + " ");

        while(tempRoot != root)

        {

            Console.Write(tempRoot.Data + " ");

            tempRoot = tempRoot.Next;

        }

        Console.WriteLine();

    }

    public static void TraversingReverse(Node root)

    {

        if(root==null) return;

        Stack<Node> stacks = new Stack<Node>();

        Node tempRoot = root.Next;

        stacks.Push(root);

        while(tempRoot != root)

        {

            stacks.Push(tempRoot);

            tempRoot = tempRoot.Next;

        }

        while(stacks.Count > 0)

        {

            Console.Write(stacks.Pop().Data + " "); 

        }

        Console.WriteLine();

    }

    public static Node InsertAtBegin(Node root, int data)

    {

            Node newNode = new Node();

                newNode.Data = data;

                newNode.Next = root.Next;

            root.Next = newNode;

            return newNode;

    }

    public static Node InsertAtEnd(Node root, int data)

    {

        Node newNode = new Node();

             newNode.Data = data;

             newNode.Next = root.Next;

        root.Next = newNode;

        int tempData = root.Data;

        root.Data = newNode.Data;

        newNode.Data = tempData;

        return newNode;

    }

}

​

​

​

public class Node

{

    public int Data { get; set; }

    public Node Next {get; set;}    

}

​

​