Infoga en nod i början av en länkad lista
I den föregående övningen lärde du dig hur man implementerar klasserna Node() och LinkedList().
I den här övningen ska du förbereda koden för metoden insert_at_beginning(), som lägger till en ny nod i början av en länkad lista.
Här är en påminnelse om 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
- Skapa den nya noden.
- Kontrollera om den länkade listan har en
head-nod. - Om den länkade listan har en
head-nod, peka den nya nodensnext-nod mothead.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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