使用递归方法显示单向链表的节点的Python程序的逆序

当需要逆序显示单向链表中的元素/节点时，需要使用递归方法，一种用于将值添加到单向链表中的方法，以及用于反转单向链表元素的方法。 还将有一个使用递归的辅助方法，即不断调用辅助函数来计算值。

下面是演示相同的代码-

更多Python相关文章，请阅读：Python 教程

示例

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('你希望添加多少个元素？ '))
for i in range(n):
   data = int(input('输入数据项：'))
   my_instance.add_value(data)

print('逆向链表为： ')
my_instance.reverse_display()

输出

你希望添加多少个元素？4
输入数据项：21
输入数据项：34
输入数据项：56
输入数据项：68
逆向链表为：
68
56
34
21

解释

• 创建’Node’类。

• 创建另一个具有必要属性的’my_linked_list’类。

• 它有一个’init’函数，用于将第一个元素即’head’初始化为’None’，将最后一个节点初始化为’None’。

• 定义了另一个名为’add_value’的方法，用于将数据添加到单向链表中。

• 定义了另一个名为’reverse_display’的方法，用于在控制台上以逆序显示链表数据。

• 定义了另一个辅助函数，因为在这里需要使用递归。

• 在辅助函数中调用’reverse_display’。

• 创建’my_linked_list’类的对象。

• 获取用户输入，以确定链表中有多少元素。

• 将元素添加到列表中。

• 迭代这个范围，并调用方法来添加数据。

• 将要搜索的元素作为用户输入，并对其进行搜索。

• 如果找到，则显示此元素的索引。