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

class LinkedList:
    def __init__(self):
        self.head = None

    def add_front(self,value):
        new_node = Node(value)
        new_node.next = self.head
        self.head = new_node
    def add_back(self,value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next is not None:
                current = current.next
            current.next = new_node
    def print_list(self):
        current = self.head
        while current is not None:
            print(current.value)
            current = current.next

list1 = LinkedList()

list1.add_front(1)
list1.add_front(2)
list1.add_back(3)
list1.print_list()

1.ノードクラス:

• リンクされたリスト内の個々の要素を表します。
• 各ノードには 2 つの属性があります。データを保存する value と、リスト内の次のノードを指す next です。
• ノードが作成されると、その次のポインターは None に設定されます。

2.リンクリスト クラス:

• リンクリストの操作を管理します。
• リンクリストの開始点となる属性headを持ちます。最初は、リストが空であるため、head は None に設定されます。

3. add_front メソッド:

• リンクされたリストの先頭に新しいノードを追加します。
• 指定された値で新しいノードが作成されます。
• 新しいノードの次のポインタは、リストの現在の先頭に設定されます。
• リストの先頭が新しいノードに更新されます。

4. add_back メソッド:

• リンクされたリストの末尾に新しいノードを追加します。
• 指定された値で新しいノードが作成されます。
• リストが空の場合 (つまり、ヘッドが None の場合)、新しいノードがヘッドとして設定されます。
• リストが空でない場合は、リストの最後まで移動し、最後のノードの次のポインタを新しいノードを指すように更新します。

5. print_list メソッド:

• リンクされたリスト内のすべての値を先頭から最後まで出力します。
• 先頭から開始し、末尾 (なし) に到達するまで次のポインターを使用して各ノードを反復処理し、各ノードの値を出力します。

6.使用例：

• LinkedList のインスタンスが作成されます。
• add_front は 2 回呼び出され、値 1 と 2 を持つノードをリストの先頭に追加します。
• add_back が呼び出され、値 3 のノードがリストの末尾に追加されます。
• print_list は、リンクされたリスト内のすべてのノードの値を出力するために呼び出されます。出力は 2、1、3 で、ノードが正しく追加されたことを示しています。