Reto 2
01.09.2022
Listas Doblemente Ligadas
Clases (Métodos Constructores)
Métodos (Clase Lista)
Explicación Método "Insertar" :
El método insertar contiene los tres formatos de inserción requeridos, insertar al principio (y == 0), insertar al final (y.Ld == None) e insertar en el medio ("Else"); además, tiene la condición de insertar cuando la lista se encuentre vacía al principio del método. Otra cosa a aclarar es el echo que el método "BuscarInsertar" se invoca desde el mismo método "Insertar" usando recursividad.
Asignaciones Internas Ejecuciones
Prueba de Escritorio (Python Visualice Desktop Test)
Podemos observar que aunque los nodos quedan perfectamente conectados las conexiones a nivel de memoria no se organizan, ya que no se ordenan por un método aparte sino a medida que insertan dentro del mismo método "Insertar".
Método Borrar (Clase Lista)
Explicación Método "Borrar" :
El método "Borrar" al igual que el método "Insertar" contiene 3 formatos de borrado además de una condición para cuando la lista se encuentra vacía y otra condición por si el dato que desean eliminar no está en la lista. El primero formato es por si el dato está en primera posición de la lista (temp == dato), el otro formato es por si el dato está al final de la lista (self.ultimo == dato) y por ultimo cuando el dato está en cualquier posición media de la lista, que no sea la primera o la ultima posición (Else).
Asignaciones Internas Ejecuciones
