0

Buenas ,tengo una duda con esto que no se me puede ocurrir bien como hacerlo, como el titulo lo dice, tengo un Nodo típico y una lista típica

class node:
    def __init__(self, info):
        self.info = info
        self.next = None

class list:
    def __init__(self):
        self.__first = None
        self.__last = None

y tengo que crear la función que inserta el nodo en la posición especifica de la lista dada (pongo acá lo que llevo) (tampoco quiero cambiar algo del nodo, ni tampoco crearle metodos)

def indexar(self, info, indice):
    longit = self.tam()
    n = node(info)
    p = self.__first
    if index == 0:
        self.__first = n
    else:
        if index > 0 and index < longit:

ya cree la funcion self.tam() que entrega el tamaño de la lista, y ya tengo en el caso que se quiera ingresar en la posición 0, pero ya para una posición X no inicial no puedo lograrlo (mejor dicho, imaginarlo), cualquier tipo de ayuda o recomendación es eternamente agradecido

1
  • Nos dices que no logras hacerlo. ¿Qué falla? ¿Cómo falla?
    – Alfabravo
    Commented el 11 ene. 2019 a las 16:07

1 respuesta 1

-1

Tienes que recorrer la lista y cuando encuentres el lugar que le corresponde debes reasignar el puntero next del nodo anterior para que apunten a tu nuevo nodo y el puntero next del nuevo nodo deben apuntar al nodo que sigue en la lista

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.