¿Cómo insertar un nodo entre otro nodo en una lista enlazada?

Solución:

Está creando un nuevo nodo que no forma parte de la lista con la línea:

prev_data2 = Node(prev_data)

prev_data parece ser el valor que está buscando desde el que desea insertar.

Luego conecta su nuevo nodo a eso, pero como no es parte de la lista, está un poco huérfano. No necesitas ese nodo. Simplemente conecte su nuevo nodo al que acaba de encontrar:

while thisval is not None:
    if thisval.data == prev_data:             # you found the node before the insert
        new_node.nextNode = thisval.nextNode  # new node's next gos to found node's next 
        thisval.nextNode = new_node           # found node's next goes to new node

---

---

Utiliza Nuestro Buscador