python - 如何检查链表是否为空?
问题描述
我有一个名为的程序Hashmap.py
,它导入一个名为OList.py
. Hashmap 创建一个数组并将数组中的每个点分配给一个空列表。数组中占用的每个点都按如下方式排序:[KEY, VALUE, OList()]
.
我正在研究一种删除方法,以在我调用删除方法时将列表更改None
为OList
空。但是我不知道如何确定我的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)
解决方案
推荐阅读
- jquery - 上传附件 - Azure DevOps (Boards) - REST API
- c++ - 结构定义后的变量名
- google-analytics - 内核卡在 GeosSpatial Analysis Kaggle 微课程中
- macos - 如何解决错误,同时在 macOS 终端上运行“docker build”
- python - 如何在列具有混合数据类型的熊猫中添加 2 行?
- jquery - 在 jQuery 中使用 data-link-title 而不是类名或 ID
- java - 当我尝试加载数据库时应用程序不断崩溃
- python - 在 Json 中恢复具有错误结构的数据库行
- c++ - 如何在 VS 2019 中使用 c++ 编写 x64 程序集?
- xcode - 在 VS Code 上添加 Flutter 包/库