1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

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

Instrukcje

100 XP
  • 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ł next nowego węzła na head.