C 设计具有O（n）遍历的哈希表，其中n是元素数

使用以下操作设计哈希表您将获得一个良好的哈希函数..：

插入件（）–O（1）

find（）-O（1）

删除（）-O（1）

---

traverse（）-O（n）

在将元素插入哈希表时，还可以将元素添加到链接列表中。当你被要求遍历哈希表时，在链表上迭代。

继续这样做，好运气，你的问题是？请你做我的家庭作业好吗？删除操作O（1）如何？@BryanOlivier:双链表。要从链表中删除元素，首先必须在列表中找到元素，即O（n）；在哈希表中查找其副本在这里没有帮助。还是我遗漏了什么？@AlexShesterov:元素节点在哈希表中以O（1）找到。元素节点也是双链接列表的一部分，因此它可以从该列表中删除自身。如果我必须为你们实现这一点，它就违背了向询问者提供提示的目的。啊，列表中的元素也是哈希表中的元素（作为引用而不是值），我错过了这一点。