Den ersten Knoten aus einer verknüpften Liste entfernen
In der vorherigen Übung hast du gelernt, wie man einen Knoten am Anfang einer verketteten Liste einfügt.
In dieser Übung wirst du den Code für die Methode remove_at_beginning() vorbereiten. Dazu musst du die head der verknüpften Liste auf den nächsten Knoten der head verweisen.
Rufe die Klasse Node() auf:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Anleitung zur Übung
- Bei der Methode
remove_at_beginning()zeigst du denheadauf dennextKnoten deshead.
Interaktive Übung zum Anfassen
Probieren Sie diese Übung aus, indem Sie diesen Beispielcode ausführen.
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.____ = ____