Removing the first node from a linked list
In the previous exercise, you learned how to insert a node at the beginning of a linked list.
In this exercise, you will prepare the code for the remove_at_beginning() method. To do it, you will need to point the head of the linked list to the next node of the head.
Recall the Node() class:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Deze oefening maakt deel uit van de cursus
Data Structures and Algorithms in Python
Oefeninstructies
- In the
remove_at_beginning()method, point theheadto thenextnode of thehead.
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.____ = ____