Chương trình Python in các nút thay thế trong danh sách liên kết sử dụng đệ quy

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

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 alternate_nodes(self):
        self.alternate_helper_fun(self.head)
    
    def alternate_helper_fun(self, curr):
        if curr is None:
            return
        print(curr.data, end=' ')
        if curr.next:
            self.alternate_helper_fun(curr.next.next)

my_instance = my_linked_list()
my_list = input("Nhập các phần tử của danh sách liên kết: ").split()
for elem in my_list:
    my_instance.add_value(elem)
print("Các phần tử thay thế trong danh sách liên kết là:")
my_instance.alternate_nodes()

Kết quả

Nhập các phần tử của danh sách liên kết: 78 56 34 52 71 96 0 80
Các phần tử thay thế trong danh sách liên kết là: 78 34 71 0

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 alternate_nodes được định nghĩa để gọi hàm hỗ trợ.
• Hàm hỗ trợ alternate_helper_fun được định nghĩa để duyệt qua danh sách liên kết và hiển thị các phần tử ở chỉ số thay thế.
• Đây là hàm đệ quy, do đó nó tự gọi lại chính nó.
• Được dùng để gọi hàm alternate_nodes vì sử dụng đệ quy.
• Một đối tượng của lớp my_linked_list được tạo.
• Phương thức alternate_nodes được gọi để hiển thị các phần tử thay thế.
• Kết quả được hiển thị trên console.