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