python - 如何遍历链表 Python

Question

我想弄清楚如何使用 递归 在 Python 中遍历链表。

我知道如何使用常见循环遍历链表，例如:

 item_cur = my_linked_list.first
       while item_cur is not None:
           print(item_cur.item)
           item_cur = item_cur.next  

我想知道如何将这个循环变成递归步骤。

谢谢

Answer 1

你可以这样做:

def print_linked_list(item):
    # base case
    if item == None:
        return
    # lets print the current node 
    print(item.item)
    # print the next nodes
    print_linked_list(item.next)