Vložení uzlu na začátek spojového seznamu
V předchozím cvičení jsi se naučil/a implementovat třídy Node() a LinkedList().
V tomto cvičení připravíš kód metody insert_at_beginning(), která přidá nový uzel na začátek spojového seznamu.
Připomeň si třídu Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Toto cvičení je součástí kurzu
Datové struktury a algoritmy v Pythonu
Pokyny k cvičení
- Vytvoř nový uzel.
- Zjisti, jestli má spojový seznam uzel
head. - Pokud ano, nasměruj atribut
nextnového uzlu na uzelhead.
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
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