Cesta
0
0,00 COP
Reto 3
Click para ver el Algoritmo
https://pythontutor.com/visualize.html#code=class%20Nodo%3A%0A%20%20%20%20def%20__init__%28self,%20dato%29%3A%0A%20%20%20%20%20%20%20%20self.dato%20%3D%20dato%0A%20%20%20%20%20%20%20%20self.anterior%20%3D%20None%0A%20%20%20%20%20%20%20%20self.siguiente%20%3D%20None%0A%0Aclass%20ListaDobleEnlazada%3A%0A%20%20%20%20def%20__init__%28self%29%3A%0A%20%20%20%20%20%20%20%20self.cabeza%20%3D%20None%0A%0A%20%20%20%20def%20agregar%28self,%20dato%29%3A%0A%20%20%20%20%20%20%20%20nuevo_nodo%20%3D%20Nodo%28dato%29%0A%20%20%20%20%20%20%20%20if%20self.cabeza%20is%20None%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20self.cabeza%20%3D%20nuevo_nodo%0A%20%20%20%20%20%20%20%20%20%20%20%20return%0A%20%20%20%20%20%20%20%20ultimo%20%3D%20self.cabeza%0A%20%20%20%20%20%20%20%20while%20ultimo.siguiente%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20ultimo%20%3D%20ultimo.siguiente%0A%20%20%20%20%20%20%20%20ultimo.siguiente%20%3D%20nuevo_nodo%0A%20%20%20%20%20%20%20%20nuevo_nodo.anterior%20%3D%20ultimo%0A%0A%20%20%20%20def%20eliminar_nodo%28self,%20nodo%29%3A%0A%20%20%20%20%20%20%20%20%23%20Si%20la%20lista%20est%C3%A1%20vac%C3%ADa%20o%20el%20nodo%20es%20None,%20no%20hacemos%20nada%0A%20%20%20%20%20%20%20%20if%20self.cabeza%20is%20None%20or%20nodo%20is%20None%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20return%0A%20%20%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20%23%20Si%20el%20nodo%20a%20eliminar%20es%20la%20cabeza%20de%20la%20lista%0A%20%20%20%20%20%20%20%20if%20self.cabeza%20%3D%3D%20nodo%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20self.cabeza%20%3D%20nodo.siguiente%0A%0A%20%20%20%20%20%20%20%20%23%20Cambiar%20el%20enlace%20siguiente%20del%20nodo%20anterior%0A%20%20%20%20%20%20%20%20if%20nodo.anterior%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20nodo.anterior.siguiente%20%3D%20nodo.siguiente%0A%0A%20%20%20%20%20%20%20%20%23%20Cambiar%20el%20enlace%20anterior%20del%20nodo%20siguiente%0A%20%20%20%20%20%20%20%20if%20nodo.siguiente%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20nodo.siguiente.anterior%20%3D%20nodo.anterior%0A%0A%20%20%20%20%0A%0A%20%20%20%20def%20imprimir_lista%28self%29%3A%0A%20%20%20%20%20%20%20%20actual%20%3D%20self.cabeza%0A%20%20%20%20%20%20%20%20while%20actual%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20print%28actual.dato,%20end%3D'%20'%29%0A%20%20%20%20%20%20%20%20%20%20%20%20actual%20%3D%20actual.siguiente%0A%20%20%20%20%20%20%20%20print%28%29%0A%0A%23%20prueba%20de%20escritorio%0Alista%20%3D%20ListaDobleEnlazada%28%29%0Alista.agregar%2811%29%0Alista.agregar%2821%29%0Alista.agregar%2831%29%0Alista.agregar%2842%29%0A%0Aprint%28%22Lista%20original%3A%22%29%0Alista.imprimir_lista%28%29%0A%0A%23%20Eliminamos%20el%20nodo%20con%20el%20valor%2021%0Anodo_a_eliminar%20%3D%20lista.cabeza.siguiente%0Alista.eliminar_nodo%28nodo_a_eliminar%29%0A%0Aprint%28%22Lista%20despu%C3%A9s%20de%20eliminar%2021%3A%22%29%0Alista.imprimir_lista%28%29&cumulative=false&heapPrimitives=nevernest&mode=edit&origin=opt-frontend.js&py=3&rawInputLstJSON=%5B%5D&textReferences=false