Questions Bank | Page 139067

Se está desarrollando un software, pero tiene un problema que no se termina de resolver. La idea es desarrollar una función que reciba un nodo (root) que apunta al principio de una cadena enlazada y un elemento a insertar al final de dicha cadena, retornando una referencia al primer nodo de la cadena. Por ahora, sólo les funciona para la cadena vacía. El código es el siguiente:

def insert_end(elemt: T, root: Node[T] = None) -> Node[T]:

if root is None:

return Node(elemt, None)

while root is not None:

root = root.next

root.next = Node(elemt, None)

return root

Se propone una de estas soluciones para resolver el problema

Añadir antes del while una variable local actual: Node[T] = root y en la línea 6, en el while, cambiar root por actual.next, en las líneas 7 y 8 cambiar root por actual

Hay que reemplazar la sentencia 8 por root = Node(elemt, root.next)

Añadir antes del while una variable local actual: Node[T] = root y en las líneas 6, 7 y 8 cambiar root por actual en esas líneas

Añadir antes del while una variable local actual: Node[T] = root, en las líneas 6, 7 y 8 cambiar root por actual y reemplazar la sentencia 9 por return actual

Hay que reemplazar la sentencia 3 por root = Node(elemt, None) y poner un else que englobe el while

View this question

Crowdly

Questions Bank (1535875 total)