understanding a recursion with linked lists (why two implementations differ in the output)

Question

def insert(link, value, index):
"""Insert a value into a Link at the given index.

>>> link = Link(1, Link(2, Link(3)))
>>> print(li