using System;

public class ListaCircular

    {

        class Nodo

        {

            public int info;

            public Nodo ant, sig;

        }

​

        private Nodo raiz;

​

        public ListaCircular()

        {

            raiz = null;

        }

​

        public void InsertarPrimero(int x)

        {

            Nodo nuevo = new Nodo();

            nuevo.info = x;

            if (raiz == null)

            {

                nuevo.sig = nuevo;

                nuevo.ant = nuevo;

                raiz = nuevo;

            }

            else

            {

                Nodo ultimo = raiz.ant;

                nuevo.sig = raiz;

                nuevo.ant = ultimo;

                raiz.ant = nuevo;

                ultimo.sig = nuevo;

                raiz = nuevo;

            }

        }

​

        public void InsertarUltimo(int x)

        {

            Nodo nuevo = new Nodo();

            nuevo.info = x;

            if (raiz == null)

            {

                nuevo.sig = nuevo;

                nuevo.ant = nuevo;

                raiz = nuevo;

            }

            else

            {

                Nodo ultimo = raiz.ant;

                nuevo.sig = raiz;

                nuevo.ant = ultimo;

                raiz.ant = nuevo;

                ultimo.sig = nuevo;

            }

        }

​

        public bool Vacia()

        {

            if (raiz == null)

                return true;

            else

                return false;

        }

​

        public void Imprimir()

        {

            if (!Vacia())

            {

                Nodo reco = raiz;

                do

                {

                    Console.Write(reco.info + "-");

                    reco = reco.sig;

                } while (reco != raiz);

                Console.WriteLine();

            }

        }

​

        public int Cantidad()

        {

            int cant = 0;

            if (!Vacia())

            {

                Nodo reco = raiz;

                do

                {

                    cant++;

                    reco = reco.sig;

                } while (reco != raiz);

            }

            return cant;

        }

​

        public void Borrar(int pos)

        {

            if (pos <= Cantidad())

            {

                if (pos == 1)

                {

                    if (Cantidad() == 1)

                    {

                        raiz = null;

                    }

                    else

                    {

                        Nodo ultimo = raiz.ant;

                        raiz = raiz.sig;

                        ultimo.sig = raiz;

                        raiz.ant = ultimo;

                    }

                }

                else

                {

                    Nodo reco = raiz;

                    for (int f = 1; f <= pos - 1; f++)

                        reco = reco.sig;

                    Nodo anterior = reco.ant;

                    reco = reco.sig;

                    anterior.sig = reco;

                    reco.ant = anterior;

                }

            }

        }

​

        public void Main(string[] args)

        {

            ListaCircular anillo=new ListaCircular();

            anillo.Imprimir();

            string ans;

​

            Console.WriteLine("No hay ningún valor en tu lista circular de números pares.");

​

            Console.WriteLine("¿Deseas insertar un valor en tu lista? (si/ no)");

            ans = Convert.ToString(Console.ReadLine());

            int valor=0;

            while (ans=="si"){

                Console.WriteLine("¿Principio o final? (principio/final)");

                ans = Convert.ToString(Console.ReadLine());

                int residuo = 23;

​

                while(residuo!=0){

                    Console.WriteLine("Inserta tu número par:");

                    valor = Convert.ToInt16(Console.ReadLine());

                    residuo = valor % 2;

                    if (residuo!=0){

                        Console.WriteLine("Lo siento no se puede ingresar" + valor + " porque es un número impar.");

                    }

                }

​

                switch (ans){

​

                    case "principio":

                        anillo.InsertarPrimero(valor);

                        break;

                    case "final":

                        anillo.InsertarUltimo(valor);

                        break;

                    default:

                        break;

                }

                anillo.Imprimir();

                Console.WriteLine("¿Deseas insertar un valor en tu lista? (si/ no)");

                ans= Convert.ToString(Console.ReadLine());

​

            }

            Console.WriteLine("Presiona cualquier tecla para cerrar el programa.");

        }

    }