Usuwanie pierwszego węzła z listy powiązanej
W poprzednim ćwiczeniu nauczyłeś się wstawiać węzeł na początku listy powiązanej.
W tym ćwiczeniu przygotujesz kod metody remove_at_beginning(). Musisz w niej sprawić, aby wskaźnik head listy powiązanej wskazywał na następny węzeł po bieżącym head.
Przypomnij sobie klasę Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Instrukcje do ćwiczenia
- W metodzie
remove_at_beginning()ustaw wskaźnikheadtak, aby wskazywał na węzełnextbieżącegohead.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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.____ = ____