Inserire un nodo all'inizio di una lista collegata
Nel precedente esercizio hai imparato a implementare le classi Node() e LinkedList().
In questo esercizio preparerai il codice per il metodo insert_at_beginning() per aggiungere un nuovo nodo all’inizio di una lista collegata.
Ricorda la classe Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Istruzioni dell'esercizio
- Crea il nuovo nodo.
- Verifica se la lista collegata ha un nodo
head. - Se la lista collegata ha un nodo
head, punta il nodonextdel nuovo nodo allahead.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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