https://pythontutor.com/visualize.html#code=class%20Nodo%3A%0A%20%20%20%20def%20__init__%28self,d%29%3A%0A%20%20%20%20%20%20%20%20self.dato%3Dd%0A%20%20%20%20%20%20%20%20self.liga%3DNone%0A%0A%20%20%20%20def%20retorna_dato%28self%29%3A%0A%20%20%20%20%20%20%20%20return%20self.dato%0A%0A%20%20%20%20def%20retorna_liga%28self%29%3A%0A%20%20%20%20%20%20%20%20return%20self.liga%0A%20%20%20%20%20%20%20%20%0A%0A%20%20%20%20%0A%0Aclass%20LSL%3A%0A%0A%20%20%20%20def%20__init__%28self%29%3A%0A%20%20%20%20%20%20%20%20self.primero%3DNone%0A%20%20%20%20%20%20%20%20self.ultimo%3DNone%0A%20%20%20%20%0A%20%20%20%20def%20desconectar%28self,x,y%29%3A%0A%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20if%28x!%3Dself.primero%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20y.liga%3Dx.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20%20%20%20%20x%3Dliga%3DNone%0A%20%20%20%20%20%20%20%20%20%20%20%20if%28x%3D%3Dself.ultimo%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20self.ultimo%3Dy%0A%20%20%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20self.primero%3Dself.primero.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20%20%20%20%20if%28self.primero%3D%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20self.ultimo%3DNone%0A%20%20%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20%0A%20%20%20%20%0A%20%20%20%20def%20borrar%28self,x,y%29%3A%0A%20%20%20%20%20%20%20%20if%28x%3D%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20print%28%22el%20dato%20no%20existe%22%29%0A%20%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%20self.desconectar%28x,y%29%20%0A%20%20%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20%0A%20%20%20%20%0A%20%20%20%20def%20buscar_dato%28self,b,y%29%3A%0A%20%20%20%20%20%20%20%20x%3Dself.primero%0A%20%20%20%20%20%20%20%20y%3DNone%0A%20%20%20%20%20%20%20%20while%28x!%3DNone%20and%20x.retorna_dato%28%29!%3Db%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20y%3Dx%0A%20%20%20%20%20%20%20%20%20%20%20%20x%3Dx.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20return%28x%29%20%20%20%20%20%20%20%20%0A%0A%20%20%20%20%0A%20%20%20%20def%20donde_insertar%28self,d%29%3A%0A%20%20%20%20%20%20%20%20p%3Dself.primero%0A%20%20%20%20%20%20%20%20y%3DNone%0A%20%20%20%20%20%20%20%20while%20%28p!%3DNone%20and%20p.dato%3Cd%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20y%3Dp%0A%20%20%20%20%20%20%20%20%20%20%20%20p%3Dp.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20return%20%28y%29%0A%20%20%20%20%20%20%20%20%0A%20%20%20%20def%20insertar%28self,d,y%29%3A%0A%20%20%20%20%20%20%20%20x%3DNodo%28d%29%0A%20%20%20%20%20%20%20%20self.conectar%28x,y%29%0A%20%20%20%20%20%20%20%20%0A%20%20%20%20def%20conectar%28self,x,y%29%3A%0A%20%20%20%20%20%20%20%20if%28y!%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20x.liga%3Dy.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20%20%20%20%20y.liga%3Dx%0A%20%20%20%20%20%20%20%20%20%20%20%20if%28y%3D%3Dself.ultimo%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20self.ultimo%3Dx%0A%20%20%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20x.liga%3Dself.primero%0A%20%20%20%20%20%20%20%20%20%20%20%20if%28self.primero%3D%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20self.ultimo%3Dx%0A%20%20%20%20%20%20%20%20%20%20%20%20self.primero%3Dx%0A%20%20%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20def%20mostrar%28self%29%3A%0A%20%20%20%20%20%20%20%20p%3Dself.primero%0A%20%20%20%20%20%20%20%20while%20%28p!%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20print%28%22el%20dato%20es%3A%20%22,%20p.retorna_dato%28%29%29%0A%20%20%20%20%20%20%20%20%20%20%20%20p%3Dp.retorna_liga%28%29%0A%20%20%20%20%0A%0Als%3DLSL%28%29%0A%0Awhile%28True%29%3A%0A%20%20%20%20print%28%22-----Menu----%5Cn%22%2B%221.Agregar%5Cn%22%2B%222.Mostrar%5Cn%22%2B%223.Borrar%5Cn%22%2B%224.Salir%22%29%0A%20%20%20%20print%28%22Elija%20la%20opci%C3%B3n%22%29%0A%20%20%20%20opc%3Dint%28input%28%22Opci%C3%B3n%22%29%29%0A%20%20%20%20if%28opc%3D%3D1%29%3A%0A%20%20%20%20%20%20%20%20d%3Dint%28input%28%22Ingrese%20un%20dato%22%29%29%0A%20%20%20%20%20%20%20%20y%3Dls.donde_insertar%28d%29%0A%20%20%20%20%20%20%20%20ls.insertar%28d,y%29%0A%20%20%20%20%20%20%20%20%0A%20%20%20%20elif%28opc%3D%3D2%29%3A%0A%20%20%20%20%20%20%20%20ls.mostrar%28%29%0A%20%20%20%20%20%20%20%20%0A%20%20%20%20elif%28opc%3D%3D3%29%3A%0A%20%20%20%20%20%20%20%20%20p%3Dls.primero%0A%20%20%20%20%20%20%20%20%20b%3Dint%28input%28%22Ingrese%20el%20dato%20a%20borrar%22%29%29%0A%20%20%20%20%20%20%20%20%20while%28p!%3DNone%29%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20x%3Dls.buscar_dato%28b,y%29%0A%20%20%20%20%20%20%20%20%20%20%20%20%20ls.borrar%28x,y%29%0A%20%20%20%20%20%20%20%20%20%20%20%20%20p%3Dp.retorna_liga%28%29%0A%20%20%20%20%20%20%20%20%20%0A%20%20%20%20elif%28opc%3D%3D4%29%3A%0A%20%20%20%20%20%20%20%20print%28%22Hasta%20luego%22%29%0A%20%20%20%20%20%20%20%20break%0A%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20print%28%22Opcion%20no%20valida%22%29&cumulative=false&heapPrimitives=nevernest&mode=edit&origin=opt-frontend.js&py=3&rawInputLstJSON=%5B%221%22,%2210%22,%221%22,%2210%22,%221%22,%2220%22,%223%22,%2210%22,%222%22%5D&textReferences=false