Chương trình Python tìm độ dài danh sách liên kết sử dụng đệ quy

Khi cần tìm độ dài của danh sách liên kết với sự trợ giúp của đệ quy, phương thức thêm phần tử vào danh sách liên kết và phương thức tính toán độ dài của danh sách liên kết được định nghĩa. Một hàm hỗ trợ được định nghĩa được gọi với sự trợ giúp của phương thức tính độ dài đã đị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 calculate_length(self):
        return self.length_helper_fun(self.head)
    
    def length_helper_fun(self, curr):
        if curr is None:
            return 0
        return 1 + self.length_helper_fun(curr.next)

my_instance = my_linked_list()
my_data = input('Nhập các phần tử của danh sách liên kết: ').split()
for elem in my_data:
    my_instance.add_value(int(elem))
print('Độ dài của danh sách liên kết là ' + str(my_instance.calculate_length()))

Kết quả

Nhập các phần tử của danh sách liên kết: 12 45 32 67 88 0 99
Độ dài của danh sách liên kết là 7

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 calculate_length được định nghĩa để gọi hàm hỗ trợ tìm độ dài của danh sách liên kết.
• Hàm hỗ trợ được định nghĩa, vì đệ quy cần được sử dụng ở đây.
• Nó kiểm tra giá trị hiện tại của nút và trả về độ dài của danh sách.
• Một đối tượng của lớp my_linked_list được tạo.
• Đầu vào của người dùng được lấy cho các phần tử trong danh sách liên kết.
• Các phương thức được gọi trên nó để thêm dữ liệu.
• Phương thức calculate_length được gọi và kết quả được hiển thị trên console.