Chương trình Python đếm số lần xuất hiện của phần tử trong danh sách liên kết sử dụng đệ quy

Khi cần đếm số lần xuất hiện của một phần tử cụ thể của danh sách liên kết với sự trợ giúp của đệ quy, các phương thức thêm phần tử vào danh sách liên kết, in các phần tử của danh sách liên kết và đếm số lần xuất hiện của một phần tử trong danh sách liên kết được định nghĩa. Một hàm hỗ trợ được định nghĩa, vì đệ quy đang được sử dụng. Hàm hỗ trợ này gọi hàm đếm số lần xuất hiện đã định nghĩa trước đó.

Ví dụ

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

class my_linked_list:
    def __init__(self):
        self.head = None
        self.last_node = None
    
    def add_value(self, my_data):
        if self.last_node is None:
            self.head = Node(my_data)
            self.last_node = self.head
        else:
            self.last_node.next = Node(my_data)
            self.last_node = self.last_node.next
    
    def print_it(self):
        curr = self.head
        while curr:
            print(curr.data)
            curr = curr.next
    
    def count_val(self, key):
        return self.count_helper_fun(self.head, key)
    
    def count_helper_fun(self, curr, key):
        if curr is None:
            return 0
        if curr.data == key:
            return 1 + self.count_helper_fun(curr.next, key)
        else:
            return self.count_helper_fun(curr.next, key)

my_instance = my_linked_list()
my_list = [56, 43, 70, 67, 89, 91, 70, 23, 46, 70]
for elem in my_list:
    my_instance.add_value(elem)
print("Danh sách liên kết chứa các phần tử sau:")
my_instance.print_it()
key_val = int(input('Nhập mục dữ liệu: '))
count_val = my_instance.count_val(key_val)
print('{0} xuất hiện {1} lần trong danh sách.'.format(key_val, count_val))

Kết quả

Danh sách liên kết chứa các phần tử sau: 56 43 70 67 89 91 70 23 46 70
Nhập mục dữ liệu: 70
70 xuất hiện 3 lần trong danh sách.

Giải thích

• Lớp Node được tạo.
• Lớp my_linked_list với các thuộc tính cần thiết được tạo.
• Phương thức __init__ khởi tạo phần tử đầu tiên (head) là None và nút cuối là None.
• Phương thức add_value được dùng để thêm dữ liệu vào danh sách liên kết.
• Phương thức print_it duyệt qua danh sách và in các phần tử.
• Phương thức count_val được định nghĩa để gọi hàm hỗ trợ.
• Hàm hỗ trợ count_helper_fun được định nghĩa, giúp xác định tần suất xuất hiện của một phần tử cụ thể trong danh sách liên kết.
• Một đối tượng của lớp my_linked_list được tạo.
• Phương thức count_val được gọi để tìm tần suất của một phần tử cụ thể.
• Kết quả được hiển thị trên console.