Een node aan het begin van een gelinkte lijst invoegen

In de vorige oefening leerde je hoe je een Node()- en LinkedList()-klasse maakt.

In deze oefening bereid je de code voor de methode insert_at_beginning() voor, om een nieuwe node aan het begin van een gelinkte lijst toe te voegen.

Herinner je de Node()-klasse:

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Deze oefening maakt deel uit van de cursus

Datastructuren en algoritmen in Python

Cursus bekijken

Oefeninstructies

Maak de nieuwe node.
Controleer of de gelinkte lijst een head-node heeft.
Als de gelinkte lijst een head-node heeft, laat dan de next-node van de nieuwe node naar de head wijzen.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

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

Code bewerken en uitvoeren