在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]（或禁用打印）。