Python を使用して単一リンクリストを実装する方法

単一リンク リストは一連のノードで構成される一般的なデータ構造で、各ノードには要素と次のノードへのポインターが含まれます。クラスを使用して、Python で単一リンク リストを実装できます。

まず、要素と次のノードへのポインタを含むノード クラスを定義します。

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

そのうち、data はノードの要素を表し、next_node は次のノードへのポインタを表します。ノードです。

次に、単一リンク リスト クラスを定義します。このクラスには、ヘッド ノードと、単一リンク リスト操作の挿入、削除、検索、印刷などのいくつかの基本的な操作メソッドが含まれます。コードでは、insert メソッドは単一リンク リストの末尾に新しいノードを挿入します。 delete メソッドは、指定された要素が配置されているノードを削除します。検索メソッドは、単一リンク リストにノードが存在するかどうかを見つけるために使用されます。 print_list メソッドは、単一リンクされたリスト全体を印刷するために使用されます。

最後に、単一リンク リスト クラスをテストできます。

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

    def insert(self, data):
        new_node = Node(data)
        current_node = self.head
        while current_node.next_node is not None:
            current_node = current_node.next_node
        current_node.next_node = new_node

    def delete(self, data):
        current_node = self.head
        previous_node = None
        while current_node is not None:
            if current_node.data == data:
                if previous_node is not None:
                    previous_node.next_node = current_node.next_node
                else:
                    self.head = current_node.next_node
                return
            previous_node = current_node
            current_node = current_node.next_node

    def search(self, data):
        current_node = self.head
        while current_node is not None:
            if current_node.data == data:
                return True
            current_node = current_node.next_node
        return False

    def print_list(self):
        current_node = self.head.next_node
        while current_node is not None:
            print(current_node.data)
            current_node = current_node.next_node

上記は、Python を使用して単一リンク リストを実装する基本的な手順です。 Python は、シンプルで理解しやすく、コード量が少なく、読みやすく理解しやすいという特徴があるため、データ構造の実装に非常に適したプログラミング言語であることがわかります。

以上がPython を使用して単一リンクリストを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。