Chương trình Python để hiển thị các nút của một danh sách được liên kết trong Đảo ngược mà không cần sử dụng Đệ quy

Khi được yêu cầu hiển thị ngược lại các nút của danh sách được liên kết mà không sử dụng phương pháp đệ quy, một phương pháp để thêm các phần tử vào danh sách được liên kết và một phương pháp để hiển thị các phần tử theo thứ tự ngược lại được xác định.

Dưới đây là một minh chứng cho điều tương tự -

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):
      end_node = None
      while end_node != self.head:
         curr = self.head
         while curr.next != end_node:
            curr = curr.next
         print(curr.data)
         end_node = curr

my_instance = my_linked_list()
n = int(input('How many elements you wish to add ? '))
for i in range(n):
   data = int(input('Enter a data item : '))
   my_instance.add_value(data)
print('The reversed linked list is : ')
my_instance.reverse_display()

Đầu ra

How many elements you wish to add ? 5
Enter a data item : 43
Enter a data item : 67
Enter a data item : 87
Enter a data item : 12
Enter a data item : 34
The reversed linked list is :
34
12
87
67
43

Giải thích

• Lớp 'Node' được tạo.

• Một lớp ‘my_linked_list’ khác với các thuộc tính bắt buộc được tạo.

• Nó có chức năng ‘init’ được sử dụng để khởi tạo phần tử đầu tiên, tức là ‘head’ thành ‘None’ và nút cuối cùng thành ‘None’.

• Một phương thức khác có tên là ‘add_value’ được xác định, được sử dụng để thêm dữ liệu vào danh sách được liên kết.

• Một phương thức khác có tên là ‘reverse_display’ được xác định dùng để hiển thị dữ liệu danh sách được liên kết theo thứ tự ngược lại trên bảng điều khiển.

• 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ố phần tử trong danh sách được liên kết.

• Phạm vi này được lặp lại và các phương thức được gọi trên đó để thêm dữ liệu.

• Các phần tử được đảo ngược bằng cách sử dụng ‘reverse_display’ và hiển thị trên bảng điều khiển.