在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'

我试图在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 窗口中）在 Idle 中单步执行该程序，然后再从编辑器窗口运行它。到达打印行时，单击 [over] 而不是 [step]（或禁用打印）。