python链表增加节点_在python中在链表的第n个位置插入一个节点

我试图在一个链接列表的“索引”位置插入一个节点“item”，我有以下代码，对我来说这听起来不错，但它不能正常工作。在

如果有人能帮我，我会非常感激的。在class Node:

def __init__(self,initdata):

self.data = initdata

self.next = None

def getData(self):

return self.data

def getNext(self):

return self.next

def setData(self,newdata):

self.data = newdata

def setNext(self,newnext):

self.next = newnext

然后我有：

^{pr2}$

所以我来做个测试：mylist = UnorderedList()

mylist.insert(54,0)

mylist.add(31)

mylist.add(77)

mylist.add(17)

mylist.add(93)

mylist.add(26)

print(mylist.printl())

mylist.insert(12,2)

print(mylist.printl())

输出是：-26-93-17-77-31-54

-26-93-17-77-31-54

如您所见，节点没有被添加。

你能告诉我我的代码有什么问题吗？我该怎么解决它？在