using System;

public class Node{

    public int data;

    public Node next;

    public Node()

    {}

    public Node(int _data)

    {

        data = _data;

        next = null;

    }

}

​

public class CircularLinkedList{

    public Node head;

    public int length = 0;

    public void push(int data)

    {

        Node node = new Node(data);

        if(head == null)

        {

            head = node;

            node.next = head;

            length++;

            return;

        }

        Node temp = head;

        while(temp.next != head)

            temp = temp.next;

        node.next = head;

        head = node;

        temp.next = head;

        length++;

    }

    public void printList()

    {

        if(head == null )

            return;

        Node temp = head;

        do{

            Console.Write("{0} ", temp.data);

            temp = temp.next;

        }

        while(temp != head);

        Console.WriteLine("");

    }

    public void DeleteNode(int data)

    {

        if(head == null )

            return;

        Node a = head;

        // if the Deleted note is Head Node

        if(head.data == data)

        {

            if(head.next == head)

            {

                head = null;

                length--;

                return;

            }

            while(a.next != head && a.next.next != head)

            {

                a = a.next;

            }

            if(a.next == head)

            {

                Node temp = head;

                head = head.next;

                a.next = head;

                temp = null;

                return;

            }

            else{

                Node temp = head;

                head = head.next;

                a.next.next = head;

                temp = null;

                return;

            }

        }

        //Console.WriteLine("{0}",a.data);

        while(a.next.data != data && a.next != head && a.next.next.data != data & a.next.next != head )

        {

            //Console.WriteLine("{0}",a.data);

            a = a.next.next;

        }

        if(a.next.data == data)

        {

            a.next = a.next.next;

            length--;

        }

        else if(a.next.next.data == data)

        {

            a.next.next = a.next.next.next;

            length--;

        }

        return;

    }

    public int Length()

    {

        return length;

    }

}

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        CircularLinkedList cll = new CircularLinkedList();

        cll.push(1);

        cll.push(3);

        cll.push(2);

        cll.push(6);

        cll.push(5);

        cll.push(4);

        cll.push(0);

        cll.push(-1);

        cll.printList();

        Console.WriteLine("Circular Linkedlist Length {0}", cll.Length());

        cll.DeleteNode(1);

        cll.DeleteNode(3);

        cll.DeleteNode(2);

        cll.DeleteNode(6);

        Console.WriteLine("Circular Linkedlist Length {0}", cll.Length());

        cll.DeleteNode(5);

        cll.DeleteNode(4);

        cll.DeleteNode(0);

        cll.DeleteNode(-1);

        Console.WriteLine("Circular Linkedlist Length {0}", cll.Length());

    }

}