如何修复单链列表方法追加中的错误

时间:2019-03-23 02:38:18

标签: python append singly-linked-list

我有两个节点和一个链接类。我的错误来自linkedList class中的append方法。

我尝试.append(10),但是在应附加到末尾时,它不会只打印出10个中的10个。偶然地有人可以看到错误吗?

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
class linkedList:
    def __init__(self):
        self.head = None
    def append(self, data):
        newNode = Node(data)
        if self.head == None:
            self.head = newNode
            return
        else:
            lastNode = self.head
            while lastNode.next != None:
                lastNode = lastNode.next
            lastNode.next = newNode
    def prepend(self, data):
        newNode = Node(data)
        if self.head == None:
            self.head = newNode
            return
        else:
            newNode.next = self.head
            self.head = newNode
    def insertAfterNode(self, prevNode, data):
        newNode = Node(data)
        newNode.next = prevNode.next
        prevNode.next = newNode
    def printList(self):
        curNode = self.head
        while curNode.next != None:
            print(curNode.data)
            curNode = curNode.next
    def deleteNode(self, key):
        curNode = self.head
        if curNode != None and curNode.data == key:
            self.head = curNode.next
            curNode = None
            return
        else:
            prev = None
            while curNode != None and curNode.data != key:
                prev = curNode
                curNode = curNode.next
            if curNode == None:
                print("The data is not found in the list")
                return
            else:
                prev.next = curNode.next
                curNode = None

# Testing the Linked List
linkedLst = linkedList()
linkedLst.append(5)
linkedLst.append(10)
linkedLst.printList()
linkedLst.prepend(15)
linkedLst.printList()
linkedLst.insertAfterNode(linkedLst.head.next, 6)
linkedLst.insertAfterNode(linkedLst.head.next.next, 8)
linkedLst.printList()
linkedLst.deleteNode(6)
linkedLst.deleteNode(20)
linkedLst.printList()

预期结果应为5 10, 15 5 10, 15 6 8 5 10, 15 8 5 10,然后出现一条错误消息,指出不能删除该结果。 但是,我得到5, 15 5, 15 6 8 5, 15 8 5,但其中不包括10. 我在vim上运行并且有python 3.7.4

2 个答案:

答案 0 :(得分:0)

如果您查看方法printList,则当curNode.nextNonecurNode是最后一个节点时,while循环将停止。最后一个节点没有要打印的更改。元素10在那里,只是没有被打印。

此外,只是一件小事,使用CapWords作为类名是一个好习惯,这样您的代码就与recommended style guide保持一致。

答案 1 :(得分:0)

printList函数中,您迭代到最后一个元素,但不打印该元素。将该函数更改为:

def printList(self):
    curNode = self.head
    while curNode.next != None:
        print(curNode.data)
        curNode = curNode.next
    print(curNode.data)