使用递归的链表反向打印的意外结果

Question

我使用递归以相反的顺序打印链表。我在玩代码并在递归调用上方添加了另一个打印语句，并希望它以原始顺序打印链接列表，但它只打印列表的第一个元素。我的链表有以下数据

0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 

链表类-

class node_obj:
def __init__(self, d):
    self.data = d
    self.next = None

我的递归函数-

def recursive_revers1(head):
if head != None:
    print('--------', head.data)
    recursive_rev(head.next)
    print(head.data)

recursive_revers1(head)

输出：

-------- 0
6
5
4
3
2
1
0

链表被正确反转，但为什么第一个打印语句只工作？我希望它以原始顺序打印整个列表。

Answer 1

您在递归中调用了错误的函数：recursive_rev（可能是代码的早期版本），但您的递归函数现在称为 recursive_revers1。这对我有用：

def recursive_revers1(head):
    if head: # recommended way to ask if something is not None
        print('--------', head.data)
        recursive_revers1(head.next) # here was the mistake
        print(head.data)

recursive_revers1(head)

现在在控制台中我们得到：

-------- 0
-------- 1
-------- 2
-------- 3
-------- 4
-------- 5
-------- 6
6
5
4
3
2
1
0