Rimuovere il primo nodo da una lista collegata
Nel precedente esercizio hai imparato a inserire un nodo all'inizio di una lista collegata.
In questo esercizio preparerai il codice per il metodo remove_at_beginning(). Per farlo, dovrai fare in modo che la head della lista collegata punti al nodo successivo della head.
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
- Nel metodo
remove_at_beginning(), fai puntare laheadal nodonextdellahead.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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.____ = ____