コード例 #1
0
            public void InsertarDato(int dat)
            {
                CNodo NuevoNodo;
                CNodo antes, luego;

                NuevoNodo      = new CNodo();
                NuevoNodo.dato = dat;
                int ban = 0;

                if (cabeza == null)
                {
                    NuevoNodo.siguiente = null;
                    cabeza = NuevoNodo;
                }
                else
                {
                    if (dat < cabeza.dato)
                    {
                        NuevoNodo.siguiente = cabeza;
                        cabeza = NuevoNodo;
                    }
                    else
                    {
                        antes = cabeza;
                        luego = cabeza;
                        while (ban == 0)
                        {
                            if (dat >= luego.dato)
                            {
                                antes = luego;
                                luego = luego.siguiente;
                            }
                            if (luego == null)
                            {
                                ban = 1;
                            }
                            else
                            {
                                if (dat < luego.dato)
                                {
                                    ban = 1;
                                }
                            }
                        }
                        antes.siguiente     = NuevoNodo;
                        NuevoNodo.siguiente = luego;
                    }
                }
            }
コード例 #2
0
            public void EliminarDato(int dat)
            {
                CNodo antes, luego;
                int   ban = 0;

                if (Vacia())
                {
                    Console.WriteLine("Lista vacía");
                }
                else
                {
                    if (dat < cabeza.dato)
                    {
                        Console.WriteLine("dato no existe en la lista ");
                    }
                    else
                    {
                        if (dat == cabeza.dato)
                        {
                            cabeza = cabeza.siguiente;
                        }
                        else
                        {
                            antes = cabeza;
                            luego = cabeza;
                            while (ban == 0)
                            {
                                if (dat > luego.dato)
                                {
                                    antes = luego;
                                    luego = luego.siguiente;
                                }
                                else
                                {
                                    ban = 1;
                                }
                                if (luego == null)
                                {
                                    ban = 1;
                                }
                                else
                                {
                                    if (luego.dato == dat)
                                    {
                                        ban = 1;
                                    }
                                }
                            }
                            if (luego == null)
                            {
                                Console.WriteLine("dato no existe en la Lista ");
                            }
                            else
                            {
                                if (dat == luego.dato)
                                {
                                    antes.siguiente = luego.siguiente;
                                }
                                else
                                {
                                    Console.WriteLine("dato no existe en la Lista ");
                                }
                            }
                        }
                    }
                }
            }
コード例 #3
0
 public CLista()
 {
     cabeza = null;
 }
コード例 #4
0
 public CNodo()
 {
     siguiente = null;
 }