De eerste node uit een gekoppelde lijst verwijderen

In de vorige oefening heb je geleerd hoe je een node aan het begin van een gekoppelde lijst invoegt.

In deze oefening bereid je de code voor de methode remove_at_beginning() voor. Hiervoor moet je de head van de gekoppelde lijst laten wijzen naar de volgende node van de head.

Herinner je de klasse Node():

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

Laat in de methode remove_at_beginning() de head wijzen naar de next node van de head.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

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.____ = ____

Code bewerken en uitvoeren