链表判空
链表判空
判断头结点是否为空,为空则链表为空。
# 单链表的实现
class SingleLinkList(object):
def __init__(self, node=None):
# head: 首结点
self.head = node
# 判断链表是否为空
def is_empty(self):
if self.head is None:
return True
else:
return False