Inserción de un nodo al principio de una lista enlazada
En el ejercicio anterior, aprendiste a implementar una clase Node() y LinkedList().
En este ejercicio, prepararás el código del método insert_at_beginning() para añadir un nuevo nodo al principio de una lista enlazada.
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
- Crea el nuevo nodo.
- Comprueba si la lista enlazada tiene un nodo
head. - Si la lista enlazada tiene un nodo
head, apunta el nodonextdel nuevo nodo ahead.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
def insert_at_beginning(self, data):
# Create the new node
new_node = ____(data)
# Check whether the linked list has a head node
if self.____:
# Point the next node of the new node to the head
new_node.___ = self.____
self.head = new_node
else:
self.tail = new_node
self.head = new_node