Bagaimana untuk melaksanakan senarai pautan tunggal menggunakan Python

Senarai pautan tunggal ialah struktur data biasa yang terdiri daripada satu siri nod, setiap nod mengandungi elemen dan penunjuk ke nod seterusnya. Anda boleh menggunakan kelas untuk melaksanakan senarai pautan tunggal dalam Python.

Pertama, tentukan kelas nod yang mengandungi elemen dan penuding ke nod seterusnya:

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

di mana data mewakili elemen nod dan next_node mewakili penunjuk ke nod seterusnya. .

Seterusnya, tentukan kelas senarai pautan tunggal, yang mengandungi nod kepala dan beberapa kaedah operasi asas, seperti memasukkan, memadam, mencari dan mencetak operasi senarai terpaut tunggal:

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

di atas Dalam kod, kaedah sisipan memasukkan nod baharu ke penghujung senarai pautan tunggal. Kaedah padam akan memadamkan nod di mana elemen yang ditentukan terletak. Kaedah carian digunakan untuk mencari sama ada nod wujud dalam senarai pautan tunggal. Kaedah print_list digunakan untuk mencetak keseluruhan senarai pautan tunggal.

Akhir sekali, kami boleh menguji kelas senarai pautan tunggal kami:

linked_list = LinkedList()
linked_list.insert(1)
linked_list.insert(2)
linked_list.insert(3)
linked_list.insert(4)

print(linked_list.search(3)) # True
print(linked_list.search(5)) # False

linked_list.delete(3)

linked_list.print_list() # 1 2 4

Di atas ialah langkah asas untuk melaksanakan senarai pautan tunggal menggunakan Python. Dapat dilihat bahawa Python dicirikan dengan mudah dan mudah difahami, dengan jumlah kod yang kecil dan mudah dibaca dan difahami, yang menjadikan Python sebagai bahasa pengaturcaraan yang sangat sesuai untuk melaksanakan struktur data.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan senarai pautan tunggal menggunakan Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!