使用递归方法显示单向链表的节点的Python程序的逆序
当需要逆序显示单向链表中的元素/节点时,需要使用递归方法,一种用于将值添加到单向链表中的方法,以及用于反转单向链表元素的方法。 还将有一个使用递归的辅助方法,即不断调用辅助函数来计算值。
下面是演示相同的代码-
更多Python相关文章,请阅读:Python 教程
示例
输出
解释
-
创建’Node’类。
-
创建另一个具有必要属性的’my_linked_list’类。
-
它有一个’init’函数,用于将第一个元素即’head’初始化为’None’,将最后一个节点初始化为’None’。
-
定义了另一个名为’add_value’的方法,用于将数据添加到单向链表中。
-
定义了另一个名为’reverse_display’的方法,用于在控制台上以逆序显示链表数据。
-
定义了另一个辅助函数,因为在这里需要使用递归。
-
在辅助函数中调用’reverse_display’。
-
创建’my_linked_list’类的对象。
-
获取用户输入,以确定链表中有多少元素。
-
将元素添加到列表中。
-
迭代这个范围,并调用方法来添加数据。
-
将要搜索的元素作为用户输入,并对其进行搜索。
-
如果找到,则显示此元素的索引。