如何检查 python 中的链表是否为空?



我创建了一个链表,我想检查它是否为空,如果为空,它将返回True,如果它不为空,它将返回False。我已经为此尝试了几种解决方案。但这是我尝试过的解决方案之一。

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

但它似乎返回 False,即使它是空的。BUt 这里是列表中的完整代码,因此您可以看到我是如何设置它的

class Node:
def __init__(self, data = None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = Node()
def display(self):
elements = []
current_node = self.head
while current_node.next != None:
current_node = current_node.next
elements.append(current_node.data)
return elements
def add(self, data):
new_node = Node(data)
current_node = self.head
while current_node.next != None:
current_node = current_node.next
current_node.next = new_node
def isEmpty(self):
current_node = self.head
return current_node == None

我将如何解决此问题?

def isEmpty(self):
return self.head.next is None

相关内容

  • 没有找到相关文章

最新更新