如何在python中使用递归打印链接列表节点？

这是正常的节点打印功能。 如何将遍历函数转换为使用递归打印节点？

类似于以下内容：

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

def traversal(head):
    current = head
    while current is not None:
        print(current.data)
        current = current.next
    print("End")

---

通常递归在开始时有一个退出检查

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


def traversal(head):
    current = head
    if current is not None:
        print(current.data)
        traversal(current.next)
    else:
        print("End")

---

到目前为止你试过什么吗？

def traversal(node):
    if node is None:
        print("End")
        return

    print(node.data)
    traversal(node.next)