/*Insertar al inicio de la lista*/
        public void insertarAlInicio(object n)
        {
            if (!Listavacia())
            {
                inicio = new NodoDoble(n, inicio, null);
                inicio.siguiente.anterior = inicio;
                cont++;
            }
            /*Esta vacia*/

            else
            {
                inicio = fin = new NodoDoble(n);
                cont++;
            }
        }
        /*Metodo para agregar nodos al final*/

        public void insertarAlFinal(object n)
        {
            if (!Listavacia())
            {
                fin = new NodoDoble(n, null, fin);
                fin.anterior.siguiente = fin;
                cont++;
            }
            /*Esta vacia*/

            else
            {
                inicio = fin = new NodoDoble(n);
                cont++;
            }
        }
        /*Quita el dato del final de la lista doblemente enlazada*/
        public object QuitarDatoFinal()
        {
            object dato = fin.dato;

            if (inicio == fin)
            {
                inicio = fin = null;
            }

            else
            {
                fin           = fin.anterior;
                fin.siguiente = null;
            }

            return(dato);
        }
        /*Quita el dato del inicio de la lista doblemente enlazada*/
        public object QuitarDatoInicio()
        {
            object dato = inicio.dato;

            if (inicio == fin)
            {
                inicio = fin = null;
            }

            else
            {
                inicio          = inicio.siguiente;
                inicio.anterior = null;
            }

            return(dato);
        }
Пример #5
0
 public NodoDoble(object n, NodoDoble a, NodoDoble b)
 {
     dato      = n;
     siguiente = a;
     anterior  = b;
 }
Пример #6
0
 public NodoDoble(object n)
 {
     dato      = n;
     siguiente = null;
     anterior  = null;
 }
        /*Metodo para ver si la lista esta vacia*/

        public void vaciar()
        {
            inicio = fin = null;
        }
 public listaDoble()
 {
     inicio = fin = null;
 }