如何检查我的链表是否为空？

Question

有人遇到一个问题，即通过返回“true”或“false”语句（如果列表为空）来了解列表是否为空。

以下是片段：

    def isEmpty(self):
        return self.getFirstNode() == None or self.getLastNode() == None

尝试过这个方法：

getFristNode

just return

self.__firstNode

and

getLastNode

returns

self.__lastNode` 那些是一个人的属性。输出应该是一个布尔值，表示列表是否为空，但只能得到 true 或 false 之一。

 def __init__(self):
        self.__firstNode = None
        self.__lastNode = None 


    def getFirstNode(self):
        return self.__firstNode


    def getLastNode(self):
        return self.__lastNode

#new method being tried currently:

    def isEmpty(self):
        if self.getFirstNode() != None:
            return False
        elif self.getFirstNode() == None:
            return True

Answer 1

我会做什么：

    def isEmpty(self):
        return self.getFirstNode() is None and self.getLastNode() is None

With the whole script:

#!/usr/bin/env python

class LinkedList:
    def __init__(self):
        self.__firstNode = None
        self.__lastNode = None


    def getFirstNode(self):
        return self.__firstNode


    def getLastNode(self):
        return self.__lastNode

    def isEmpty(self):
        return self.getFirstNode() is None and self.getLastNode() is None

mylist = LinkedList()
print(mylist.isEmpty())

它适用于 true 和 false：如果您在

None

部分声明不是

init

的内容，它将返回

False

。

Answer 2

这就是你想要的吗？

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