リンクドリストの実装と操作方法

リンクドリストの基本的な実装方法は、ノードを定義し、ノード同士を参照するポインタを使用して連結することです。以下に、Pythonでのリンクドリストの実装例を示します。

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def append(self, data):
        new_node = Node(data)
        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 delete(self, data):
        current = self.head
        if current is not None and current.data == data:
            self.head = current.next
            current = None
            return
        while current is not None:
            if current.data == data:
                break
            prev = current
            current = current.next
        if current == None:
            return
        prev.next = current.next
        current = None
    def print_list(self):
        current = self.head
        while current is not None:
            print(current.data)
            current = current.next

上記のコードでは、NodeクラスとLinkedListクラスが定義されています。Nodeクラスはデータと次のノードへの参照を持ち、LinkedListクラスはリンクドリストの操作を行います。

appendメソッドは、リンクドリストの末尾に新しいノードを追加します。deleteメソッドは、指定されたデータを持つノードをリンクドリストから削除します。print_listメソッドは、リンクドリストの要素を順番に表示します。

これらのメソッドを使用することで、リンクドリストのデータの追加、削除、表示が行えます。

以上が、リンクドリストの基本的な実装と操作方法の例です。