在python的链表中的第N个位置插入一个节点

albert 发表于 Dev

阿尔伯特

我正在尝试在链接列表的位置“索引”中插入节点“项目”，我有以下代码，对我来说听起来不错，但无法正常工作。

如果有人可以帮助我，我将不胜感激。

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

然后我有：

class UnorderedList:
    def __init__(self):
        self.head = None

    def isEmpty(self):
        return self.head ==None

    def add(self,newdata):
        Temp = Node(newdata)
        #         What happens here: the Temp.Next is going to connect to the place that head is connected to
        Temp.setNext(self.head)
        self.head = Temp


    def printl(self):
        current = self.head
        i=""
        while current.getNext() != None:
            i =i+ "-"+str(current.getData())
            current= current.getNext()
        i =i+ "-"+str(current.getData())
        return i

    def insert(self,item,index):
        current = self.head
        counter = 0
        Temp = Node(item)

        Prev = None

        if index == 0:
            Temp.setNext(self.head)
            self.head = Temp
        else:
            while counter < index:
                Prev = current
                current = current.getNext()
                counter = counter + 1

                Temp.setNext(Prev.getNext())
                Prev.setNext(Temp.getNext())
                current.setData = Temp

所以在这里我做一些测试：

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

如您所见，该节点未添加。您能否告诉我我的代码有什么问题以及如何解决？

和路易斯

在insert函数上，它应该是Prev.setNext(Temp)，上一个“下一个”必须是要插入的一个，而不是下一个：

    def insert(self,item,index):
        current = self.head
        counter = 0
        Temp = Node(item)

        Prev = None

        if index == 0:
            Temp.setNext(self.head)
            self.head = Temp
        else:
            while counter < index:
                Prev = current
                current = current.getNext()
                counter = counter + 1

            Temp.setNext(Prev.getNext())
            Prev.setNext(Temp)
            current.setData = Temp

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。