python - 用python打印带有指针的链表

Question

我是一个Python初学者，试图创建一个函数来打印带有指针“->”的链接列表的值，我创建了一个解决方案，但它似乎对我的测试人员来说是失败的，我不知道为什么。

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)