Wstawianie węzła na początku listy powiązanej
W poprzednim ćwiczeniu poznałeś sposób implementacji klas Node() i LinkedList().
W tym ćwiczeniu przygotujesz kod metody insert_at_beginning(), która dodaje nowy węzeł na początku listy powiązanej.
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
- Utwórz nowy węzeł.
- Sprawdź, czy lista powiązana ma węzeł
head. - Jeśli lista powiązana ma węzeł
head, wskaż węzełnextnowego węzła nahead.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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