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
<Kurs>Datenstrukturen und Algorithmen in Python</Kurs>Übungsanweisungen
- Bei der Methode
remove_at_beginning()zeigst du denheadauf dennextKnoten deshead.
Interaktive praktische Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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.____ = ____