using System;

public class Program

{

    class Nodo

    {

        String dato;

        Nodo liga;

​

        public Nodo(String dt)

        {

            Dato = dt;

            Liga = null;

        }

​

        public String Dato { get => dato; set => dato = value; }

        internal Nodo Liga { get => liga; set => liga = value; }

    }

     class ListaC

    {

        Nodo inicio, final;

        public ListaC()

        {

            Inicio = Final = null;

        }

​

        internal Nodo Inicio { get => inicio; set => inicio = value; }

        internal Nodo Final { get => final; set => final = value; }

​

        public void Insertar(ref ListaC lis, String X)

        {

            Nodo q = new Nodo(X);

            if(lis.Inicio== null)

            {

                lis.Inicio = lis.Final = q;

                q.Liga = lis.Inicio;

            }

            else

            {

                q.Liga = lis.Inicio;

                lis.Final.Liga = q;

                lis.Final = q;

            }

        }

​

        /*public void Desplegar(ListaC lis, ListBox L)

        {

            Nodo p = null;

            L.Items.Clear();

            if (lis.Inicio != null)

            {

                p = lis.Inicio;

                do

                {

                    L.Items.Add(p.Dato);

                    p = p.Liga;

                } while (p != lis.Inicio);

            }

            else

                MessageBox.Show("NO HAL LISTA CREADA");

        }*/

         public void Desplegar(ListaC lis)

        {

            Nodo p = null;            

            if (lis.Inicio != null)

            {

                p = lis.Inicio;

                do

                {

                    Console.WriteLine(p.Dato);

                    p = p.Liga;

                } while (p != lis.Inicio);

            }

        }

​

        public void Insertar_Despues(ref ListaC lis, String X, String Dt)

        {

            Nodo p = null, q = null;

            if(lis.Inicio != null)

            {

                p = lis.Inicio;

                do

                {

                    if (p.Dato == X)

                    {

                        q = new Nodo(Dt);

                        q.Liga = p.Liga;

                        p.Liga = q;

                        if (p == lis.Final)

                            lis.Final = q;

                        p = lis.Inicio;

                    }

                    else

                        p = p.Liga;

                } while (p!=lis.Inicio);

            }

        }

         public void Eliminar(ref ListaC L, String X)

        {

            Nodo p = null, q = null;

            if (L.Inicio != null)

            {

                p = L.Inicio;

                while(p != null)

                {

                    if(p.Dato == X)

                    {

                        if (p == L.Inicio){

                            L.Inicio = L.Inicio.Liga;

                        }else if(p == L.Final) {

                            L.Final = q;

                            L.Final.Liga = L.Inicio;

                        }else{

                            q.Liga = p.Liga;

                        }

                        p.Liga = null;

                        p = null;

                    }

                    else

                    {

                        q = p;

                        p = p.Liga;

                    }

                }

            }

        }

        public Boolean esAnagrama(ref ListaC lista1, ListaC lista2){

            Nodo p = lista1.Inicio;                     

            while(p != lista1.Final)

            {

                Nodo q = lista2.Inicio;

                while(q != lista2.Final){

                    //Console.WriteLine("p = "+p.Dato + "       q = " + q.Dato);

                    if(q.Dato == p.Dato) {                      

                        lista2.Eliminar(ref lista2, q.Dato);

                        q = lista2.Inicio;

                    } else {

                        q = q.Liga;

                    }

                }

                p = p.Liga;

            }

            lista1.Desplegar(lista1);

            Console.WriteLine("==============");

            lista2.Desplegar(lista2);

            return true;

        }

    }

    public static void Main()

    {

        String palabra1= "no lo se rick";

        String palabra2 = "sericknolo";

        palabra1 = palabra1.Replace(" ", "");

        palabra2 = palabra2.Replace(" ", "");

        ListaC listaC1 = new ListaC();

        ListaC listaC2 = new ListaC();

        for(int i = 0; i < palabra1.Length; i++) {          

            listaC1.Insertar(ref listaC1, palabra1[i].ToString());

        }

        for(int i = 0; i < palabra2.Length; i++) {          

            listaC2.Insertar(ref listaC2, palabra2[i].ToString());

        }

        Boolean hola = listaC1.esAnagrama(ref listaC1, listaC2);

        //listaC1.Desplegar(listaC1);

        //listaC1.Eliminar(ref listaC1, "n");

        //listaC1.Desplegar(listaC1);

    }

}