Clase Fila

Public class Fila:

En esta clase instanciamos siete variables de la clase Nodo y adems declaramos un variable String Numero de filas

Public Fila ():

En el constructor inicializamos las variables declaradas arriba.

Void Mostrar ():

Este mtodo imprime el nmero de filas.

CLASE LISTA
Public class Lista:
Instanciamos una variable de la clase NodoCD llamada cab.

Public Lista ():

Inicializamos cab en null.

Public boolean EsVacia ():

Este mtodo nos retorna la variable cab en null

Void InsertarInicio (NodoCD p):

En este mtodo recibimos un nodo de la NodoCD para insertarlo; primero verificamos que el nodo recibido no sea null para luego darle la cabecera al puntero sig, y que la cabecera apunte al nodo recibido.

Void BuscarAnt (NodoCD Insertar):

Este mtodo recibe como parmetro el nodo q deseamos insertar. Instanciamos dos variables de la clase NodoCD (p,q), q la inicializamos en null y p la inicializamos en la cabecera; mientras que p sea diferente de null q ser igual a p y avanzamos p. Al finalizar el recorrido llamamos al mtodo InsertarIntermedio (q,Insertar).

Void InsertarIntermedio (NodoCD ant, NodoCD p):

Este mtodo recibe como parmetros el nodo anterior al q se va a insertar y el nodo a insertar. Utilizamos un condicional SI el nodo anterior y el nodo que se va a insertar sean diferentes de null, entonces el puntero sig del nodo a insertar lo igualamos al puntero sig del nodo anterior y el puntero sig del nodo anterior ahora apuntara al nodo q se quiere insertar.

Void ListarSalas ():

En este mtodo instanciamos una variable de la clase NodoCD, la cual la inicializamos en la cabecera; mientras la cabecera sea diferente de null llamamos al metodo MostrarSala () y avanzamos al siguiente nodo.

Void Eliminar_Primero ():

En este mtodo instancias una variable de la clase NodoCD (s). SI la cabecera es diferente de null, entonces s es igual a la cabecera, la cabecera es igual al puntero sig de s y hacemos null este puntero.

Void Eliminar_Sala (NodoCD s):

En este mtodo recibimos como parmetro el nodo que vamos a eliminar. Primero instanciamos una variable de la clase NodoCD (ant); Si el nodo recibido es igual a la cabecera entonces llamamos al mtodo Eliminar_Primero () en caso contrario llamamos al metodo Buscar_anterior(s) que recibe como parmetro al nodo que se quiere eliminar y nos devolver el nodo anterior en ant para luego llamar al metodo Eliminar_Sig (ant,s) al cual le pasamos como parmetros el nodo que se va a eliminar y el nodo anterior a este.

Void Eliminar_Sig (NodoCD ant,NodoCD s):

Este metodo recibe como parmetros el nodo que se va a eliminar y el anterior a este. Si los nodos recibidos son diferentes de null entonces el puntero siguiente del nodo anterior apuntara al nodo que apunta el puntero siguiente del nodo a eliminar, igualando a null este ultimo puntero
Formatted: Spanish (Peru)

NodoCD Buscar_anterior (NodoCD s):

En este mtodo recibimos como parmetro al nodo al cual se le va a buscar su anterior. Instanciamos dos variables de la clase NodoCD(r,ant); primero colocamos null en ant e iniciamos r en la cabecera; realizamos un recorrido MIENTRAS r sea diferente de null y s sea diferente que r, entonces en nodo ant va a ser igual al nodo al cual le vamos a buscar su anterior y avanzamos este nodo a travs de su puntero sig. Finalmente retornamos el nodo anterior.

Formatted: Font: 12 pt, Spanish (Peru)

Void liberar_mem (NodoCD p):

Este mtodo recibe como parmetro un nodo (cabecera). Preguntamos SI la cabecera es diferente de null, volvemos a llamar a este mismo mtodo, cuando la recursividad acaba le da valor null al ltimo nodo apuntado.

Void liberar_mem ():

En este mtodo liberaremos la memoria utilizada. Aqu llamamos al mtodo recursivo liberar_mem (cab), al cual le pasamos como parmetro la cabecera al finalizar la cabecera toma el valor null.