Example #1
0
        public NodoListDob siguiente()
        {
            NodoListDob a;

            a = actual;
            if (actual != null)
            {
                actual = actual.adelante;
            }
            return(a);
        }
Example #2
0
        public clsListaDoble insertarCabezaLista(string entrada)
        {
            NodoListDob nuevo;

            nuevo          = new NodoListDob(entrada);
            nuevo.adelante = cabeza;
            if (cabeza != null)
            {
                cabeza.atras = nuevo;
            }
            cabeza = nuevo;
            return(this);
        }
Example #3
0
        public clsListaDoble insertaDespues(NodoListDob anterior, string entrada)
        {
            NodoListDob nuevo;

            nuevo          = new NodoListDob(entrada);
            nuevo.adelante = anterior.adelante;
            if (anterior.adelante != null)
            {
                anterior.adelante.atras = nuevo;
            }
            anterior.adelante = null;
            nuevo.atras       = anterior;
            return(this);
        }
Example #4
0
        public void insert(String name)
        {
            NodoListDob nuevo;

            nuevo = new NodoListDob(name);
            if (primero == null)
            {
                primero          = nuevo;
                primero.adelante = null;
                primero.atras    = null;
                ultimo           = primero;
            }
            else
            {
                ultimo.adelante = nuevo;
                nuevo.adelante  = null;
                nuevo.atras     = ultimo;
                ultimo          = nuevo;
            }
        }
Example #5
0
        public void eliminar(string entrada)
        {
            NodoListDob actual;
            bool        encontrado = false;

            actual = cabeza;

            //blucle de busqueda
            while ((actual != null) && (!encontrado))
            {
                encontrado = (actual.dato == entrada);
                if (!encontrado)
                {
                    actual = actual.adelante;
                }
            }

            //enlace del nodo anterior con el siguiente
            if (actual != null)
            {
                //disntinguir entre nodo cabecera del resto de la lista
                if (actual == cabeza)
                {
                    cabeza = actual.adelante;
                    if (actual.adelante != null)
                    {
                        actual.adelante.atras = null;
                    }
                }
                else if (actual.adelante != null)
                {//quiere decir que no es el ultimo nodo
                    actual.atras.adelante = actual.adelante;
                    actual.adelante.atras = actual.atras;
                }
                else
                {//ultimo nodo
                    actual.atras.adelante = null;
                }
                actual = null;
            }
        }
Example #6
0
 public iteradorLista(clsListaDoble Id)
 {
     actual = Id.cabeza;
 }
Example #7
0
        public NodoListDob cabeza; //es el nodo que se llama primero

        public clsListaDoble()
        {
            cabeza = null;
        }
Example #8
0
        //public int getDato()
        //{
        //    return dato;
        //}

        public NodoListDob(string entrada)
        {
            dato     = entrada;
            adelante = atras = null;
        }