用python指针打印链表

Question

我是一个 python 初学者，并试图创建一个函数，用指针'->' 打印出链表的值p>

class LinkNode:
def __init__(self,value,nxt=None):
    assert isinstance(nxt, LinkNode) or nxt is None
    self.value = value
    self.next = nxt

def print_list(lst):
    """
    >>> print_list(LinkNode(3, None))
    3 -> None
    """
    temp = lst
    while temp:
       print(temp.value, sep = '', end=' -> ')
       temp = temp.next

每次我运行它时，它都会创建相同的输出，看起来也一样，但有一个错误提示：

 Test Failed: '3 -> ' != '3 -> None\n'
 - 3 -> 
 + 3 -> None

我不确定 \n 想说什么？

Answer 1

\n 是“换行”的转义码。

sep 参数不起作用，除非您在同一个打印调用中打印多个项目。

您也没有打印最终的None。在 while 循环之后执行此操作。

def print_list(lst):
    """
    >>> print_list(LinkNode(3, None))
    3 -> None
    """
    temp = lst
    while temp:
       print(temp.value, end=' -> ')  # you don't need sep here.
       temp = temp.next
    print(temp)