0

我觉得我应该从今天早些时候提出另一个问题，因为这个问题与以前有很大不同。我想留下另一个问题作为参考。而且已经很乱了。如果这是一个问题，请告诉我。

据我所知，链接列表中没有添加任何内容。这不会打印任何内容或给我任何错误，这就是我的问题。它应该按字母顺序插入单词。在我看来，一切都是合乎逻辑的。我重做了大部分插入（）。

我在每行上用单个单词喂它文件。列表的唯一功能是插入和打印。示例文本（不包括空行）：

这是代码：

import sys, os, copy, fileinput
class Node:
    def __init__(self, word):
        self.data = word
        self.next = None
    def nextNode(self):
        if self.next is not None:
            return self.next
        else:
            return None
    def getData(self):
        return self.data
    def setNext(self, node):
        self.next = node
    def hasNext(self):
        if self.next == None:
            return False
        else:
            return True

class Linked_List:
    def __init__(self):
        self.head = Node(None)
        self.isempty = True
    def insert(self, word):
        newNode = Node(word)
        #Look for position to insert:

        #When empty
        if self.isempty == True:
            self.isempty = False
            self.head = newNode
        #When has more than two nodes

        else:
            prev = None
            current = self.head
            nextFound = False #the next would be the current when it is less than node

            while nextFound == False and current != None:
                if current.getData() < newNode.getData():
                    prev = copy.copy(current)
                    current = current.nextNode()
                else:
                    nextFound = True

            if prev == None:
                nextNode = copy.copy(current)
                self.head = newNode
                self.head.setNext(nextNode)
            else:
                prev.setNext(newNode)
                newNode.setNext(current)

    def printLinkedList(self):
        if self.head.getData() == None:
            print("The file was empty.")
        else:
            prints = self.head
            while prints.hasNext():
                sys.stdout.write(prints.getData() + '\n')
                prints.setNext(prints.nextNode())

linkedlist = Linked_List()

wordlist = ["hello", "jupiter", "albacore", "shrimp", "axe"]
for line in wordlist:
    linkedlist.insert(line)
linkedlist.printLinkedList()
4

1 回答 1

2

问题是您在这里制作了前一个节点的副本：

prev = copy.copy(current)

因此，当您在此处就地更新该副本时：

prev.setNext(newNode)

…它不会影响实际链接到列表中的原始节点。（您也不会用修改后的副本替换原始节点。）所以，什么都没有改变。

要修复它，只需删除copy.copy.

当你修复它时，你的代码中还有另一个错误会导致打印出“绝对”的无限循环，在printLinkedList：

prints.setNext(prints.nextNode())

这没有任何用处——它设置prints.next为prints.next. 至关重要的是，它不会更新变量prints以指向下一个节点。只需这样做：

prints = prints.nextNode()

通过这两项更改，原始示例的输出为：

absolute
crisp
daytona
demand
extra

但是，请注意您的新示例缺少一个值：

albacore
axe
hello
jupiter

我会把它留给你弄清楚去哪里shrimp。（如果遇到困难，您可以随时发布新问题。）

如果你想知道我是如何发现问题的：

我print在循环之后添加了一条语句，while它转储了关于找到的前一个节点的一堆信息，包括它的，以及之前和之后的id另一个信息，所以我可以看到我每次通过循环都成功设置了第一个节点的成员，但每次通过总是不同的第一个节点。printsetNextnext

然后我添加了一个print向我展示id每个节点的，很明显，每次找到的前一个节点并不是列表中实际存在的任何节点。在这一点上，copy.copy终于跳到了我身上。

于 2013-08-28T23:44:54.940 回答