c - 设计具有 O(n) 遍历的哈希表，其中 n 是元素的数量

Question

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

插入() –O(1)

查找（）-O（1）

删除()-O(1)

遍历()-O(n)

Answer 1

当您将元素插入哈希表时，您也将元素添加到链表中。当你被要求遍历哈希表时，遍历链表。