Вставлення вузла на початок зв'язаного списку
У попередній вправі ви навчилися реалізовувати класи Node() і LinkedList().
У цій вправі ви підготуєте код для методу insert_at_beginning(), щоб додати новий вузол на початок зв'язаного списку.
Згадайте клас Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Ця вправа є частиною курсу
Структури даних і алгоритми в Python
Інструкції до вправи
- Створіть новий вузол.
- Перевірте, чи має зв'язаний список вузол
head. - Якщо зв'язаний список має вузол
head, спрямуйте вузолnextнового вузла наhead.
Інтерактивна практична вправа
Спробуйте виконати цю вправу, доповнивши цей зразок коду.
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