1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

連結リストの先頭にノードを挿入する

前の演習では、Node() と LinkedList() クラスの実装方法を学びました。

この演習では、連結リストの先頭に新しいノードを追加するための insert_at_beginning() メソッド用のコードを準備します。

Node() クラスを思い出しましょう:

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

指示

100 XP
  • 新しいノードを作成します。
  • 連結リストに head ノードがあるかどうかを確認します。
  • head ノードがある場合は、新しいノードの next を head に向けます。