using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace ConsoleApp41

{

    public class ListaCircular

    {

        static public int n;

        static public int nnumeros;

        static public int dborrar = 0;

        public static int i;

​

        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 class Datos1

        {

            public static void Ingresar()

            {

                ListaCircular A = new ListaCircular();

​

                    Console.WriteLine("Cuantos datos desea ingresar");

                    nnumeros = int.Parse(Console.ReadLine());

            }

        }

​

        public class BorrarDatos

        {

            public static void BD()

            {

                ListaCircular C = new ListaCircular();

​

                for (i = 1; i <= nnumeros; i++)

                {

                    Console.WriteLine("Dame el dato");

                    n = int.Parse(Console.ReadLine());

                    C.InsertarUltimo(n);

                }

​

                C.Imprimir();

​

​

                Console.WriteLine("Ingrese la posicion del dato a borrar (De izquieda a derecha)");

                dborrar = int.Parse(Console.ReadLine());

​

                C.Borrar(dborrar);

​

                C.Imprimir();

            }

        }

​

        public static void Main(string[] args)

        {

            Datos1.Ingresar();

            BorrarDatos.BD();

        }

    }

}