在python中使用链接列表的属性错误

Question

我是python的新手，我正在试着模拟链表如何工作。我有以下代码：

def mystery(x): 
    a , b = x , x.next.next 
    while b.next != None: 
    a.next.next = b.next 
    b.next = a.next 
    a.next = b 
    a = b 
    b = b.next.next 

但是当过我给它的列表的 'x'，其为x = [ '1'， '2'， '3'， '4'， '5']，我得到以下错误：

File "D:\workspace33\Quizes\src\tests.py", line 3, in mystery 
a , b = x , x.next.next 
AttributeError: 'list' object has no attribute 'next' 

我试图模拟/ visulaize程序上Online Python Tutor 但我一直得到了同样的错误。任何人都可以让我知道我做错了什么，或帮助我了解这个过程。

Answer 1

如果.next被替换为[1]，则可以使用python列表实现链接列表。这是您的程序如此转换的例子。

def mystery(x): 
    a , b = x, x[1][1] 
    while b[1] != None: 
    a[1][1] = b[1] 
    b[1] = a[1] 
    a[1] = b 
    a = b 
    b = b[1][1] 
    return a, b 

ll = [0, [1, [2, [3, None]]]] 
print(mystery(ll)) 
# ([2, [1, [3, None]]], [3, None]) 

如果你愿意，你可以通过这个程序在空闲从编辑器窗口中运行它，然后再打开调试器（在Shell窗口）步骤。到达打印行时，单击[over]而不是[step]（或禁用打印）。