Ta bort den första noden från en länkad lista
I den förra övningen lärde du dig hur man infogar en nod i början av en länkad lista.
I den här övningen ska du skriva koden för metoden remove_at_beginning(). För att göra det behöver du peka head i den länkade listan mot nästa nod efter head.
Kom ihåg klassen Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Övningsinstruktioner
- Peka i metoden
remove_at_beginning()omheadtillnext-noden efterhead.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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.____ = ____