符石将节点添加到有序链表-错误

Question

因此，我正在关注Runestone Academy在线python数据结构和算法课程。

在他们的有序列表中，他们使用此代码添加节点

def add(self,item):
    current = self.head
    previous = None
    stop = False
    while current != None and not stop:
        if current.getData() > item:
            stop = True
        else:
            previous = current
            current = current.getNext()

    temp = Node(item)
    if previous == None:
        temp.setNext(self.head)
        self.head = temp
    else:
        temp.setNext(current)
        previous.setNext(temp)

由于其顺序，它们包括stop变量，该变量告诉节点遍历在看到更大的节点时停止。

我的问题是：

   while current != None and not stop:

没错吗？

应该不是“或”而不是“与”吗？

因为如果是“ and”，则表示：

      current!=None

还必须满足条件，该条件仅发生在列表的末尾，因此即使达到停止条件，也不会因为该当前条件而停止遍历！=无条件。

希望我没有混淆太多...

Answer 1

这是布尔代数。 当其条件为真时运行。 AND仅在双方都为真时为真，因此如果current != None任何一个current != None为false或not stop为false则AND将为false，但是如果您使用OR而不是AND则BOTH则必须为false停下来，那会把你弄错
我建议您进一步阅读逻辑门，特别是AND门