連結リストの先頭ノードを削除する
前の演習では、連結リストの先頭にノードを挿入する方法を学びました。
この演習では、remove_at_beginning() メソッド用のコードを準備します。これを行うには、連結リストの head を、head の次のノードを指すように設定する必要があります。
Node() クラスを思い出してください。
class Node:
def __init__(self, data):
self.data = data
self.next = None
この演習はコースの一部です
Pythonで学ぶデータ構造とアルゴリズム
演習の手順
remove_at_beginning()メソッド内で、headをheadのnextノードに向けてください。
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
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.____ = ____