Chương trình Python hiển thị các nút của danh sách liên kết theo thứ tự ngược sử dụng đệ quy

Khi cần hiển thị các phần tử/nút trong danh sách liên kết theo thứ tự ngược, sử dụng phương pháp đệ quy, phương thức thêm giá trị vào danh sách liên kết, cũng như phương thức đảo ngược các phần tử của danh sách liên kết. Nó cũng sẽ có một phương thức hỗ trợ sử dụng đệ quy, tức là gọi hàm hỗ trợ lại và lại để tính toán các giá trị.

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 reverse_display(self):
        self.helper_reverse_display(self.head)
    
    def helper_reverse_display(self, curr):
        if curr is None:
            return
        self.helper_reverse_display(curr.next)
        print(curr.data)

my_instance = my_linked_list()
n = int(input('Bạn muốn thêm bao nhiêu phần tử? '))
for i in range(n):
    data = int(input('Nhập mục dữ liệu: '))
    my_instance.add_value(data)
print('Danh sách liên kết đảo ngược là: ')
my_instance.reverse_display()

Kết quả

Bạn muốn thêm bao nhiêu phần tử? 4
Nhập mục dữ liệu: 21
Nhập mục dữ liệu: 34
Nhập mục dữ liệu: 56
Nhập mục dữ liệu: 68
Danh sách liên kết đảo ngược là: 68 56 34 21

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 reverse_display được định nghĩa để hiển thị dữ liệu danh sách liên kết theo thứ tự ngược trên console.
• Hàm hỗ trợ khác được định nghĩa, vì đệ quy cần được sử dụng ở đây.
• Phương thức reverse_display được gọi trong hàm hỗ trợ.
• 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 số lượng phần tử trong danh sách liên kết.
• Các phần tử được thêm vào danh sách.
• Khoảng này được duyệt qua và các phương thức được gọi trên nó để thêm dữ liệu.
• Phần tử cần tìm được lấy làm đầu vào của người dùng và được tìm kiếm.
• Chỉ số của phần tử này, nếu tìm thấy, được hiển thị trên console.