Eliminación del primer nodo de una lista enlazada
En el ejercicio anterior aprendiste a insertar un nodo al principio de una lista enlazada.
En este ejercicio, prepararás el código del método remove_at_beginning()
. Para ello, tendrás que apuntar head
de la lista enlazada al nodo siguiente de head
.
Recuerda la clase Node()
:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones de ejercicio
- En el método
remove_at_beginning()
, apuntahead
al nodonext
dehead
.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
class LinkedList:
def __init__(self):
self.head = None
self.tail = None
def remove_at_beginning(self):
# The "next" node of the head becomes the new head node
self.____ = ____