連結リストの先頭ノードを削除する
前の演習では、連結リストの先頭にノードを挿入する方法を実践しました。
この演習では、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.____ = ____