首页 > 解决方案 > 如何检查链表是否为空?

问题描述

我有一个名为的程序Hashmap.py,它导入一个名为OList.py. Hashmap 创建一个数组并将数组中的每个点分配给一个空列表。数组中占用的每个点都按如下方式排序:[KEY, VALUE, OList()].

我正在研究一种删除方法,以在我调用删除方法时将列表更改NoneOList空。但是我不知道如何确定我的OList链接列表是否为空。

if self.array[index][2] == []似乎行不通。

指数:(0=key, 1=value, 2=OList())

def __delitem__(self, key):               
    if self.debug:
        print("__deleting__ " + key)
    index = self.gethash(key)
    if not self._occupied(index):
        return 
    elif self.array[index][0] == key:
        if self.array[index][2] == []:
            self.array[index] = None
        else:
            self.array[index][0] = '*#*'
            self.array[index][1] = '***'
    else:
        self.array[index][2].delete(key)

标签: pythonhashmap

解决方案


推荐阅读