/*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); }
public NodoDoble(object n, NodoDoble a, NodoDoble b) { dato = n; siguiente = a; anterior = b; }
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; }