Einen Knoten am Anfang einer verknüpften Liste einfügen
In der vorherigen Übung hast du gelernt, wie man eine Node() und LinkedList() Klasse implementiert.
In dieser Übung bereitest du den Code für die Methode insert_at_beginning() vor, um einen neuen Knoten am Anfang einer verknüpften Liste hinzuzufügen.
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
- Erstelle den neuen Knoten.
- Prüfe, ob die verknüpfte Liste einen
headKnoten hat. - Wenn die verknüpfte Liste einen
headKnoten hat, zeige dennextKnoten des neuen Knotens auf denhead.
Interaktive Übung zum Anfassen
Probieren Sie diese Übung aus, indem Sie diesen Beispielcode ausführen.
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