リンクリストの先頭にノードを追加する方法

リンクリストのノードを定義するリンクリストのノードは、データを格納するための値と、次のノードへのポインタを持つ必要があります。例えば、以下のようにノードを定義することができます。

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

リンクリストの先頭にノードを追加するリンクリストの先頭にノードを追加するには、以下の手順を実行します。

新しいノードを作成し、データを設定します。
新しいノードの次のポインタを、現在の先頭ノードに設定します。
新しいノードをリンクリストの新しい先頭ノードとして設定します。

以下は、Pythonでリンクリストの先頭にノードを追加する例です。

def add_node_at_start(head, data):
    new_node = Node(data)
    new_node.next = head
    head = new_node
    return head

コードの実行例以下は、リンクリストにノードを追加する例です。

# 空のリンクリストを作成
head = None
# 先頭にノードを追加
head = add_node_at_start(head, 10)
head = add_node_at_start(head, 20)
head = add_node_at_start(head, 30)
# リンクリストの要素を表示
current = head
while current:
    print(current.data)
    current = current.next

このコードの実行結果は、次のようになります。

30
20
10

以上が、リンクリストの先頭にノードを追加する方法のシンプルな解説とコード例です。これを参考にして、自分のプログラムに適用してみてください。