C侵入式哈希 - 它如何以任何方式比侵入式列表更好？

Question

我正在开发一个C项目，它定义了一个hash.h标头，包含一个侵入式哈希结构及其接口，以及一个包含侵入列表及其接口的list.h标头。

哈希是使用列表实现的，并且没有其他数据结构可用于支持哈希的实现，因此在这种情况下抽象不值得。

因此，将抽象放在一边，使用侵入式哈希而不是侵入式列表是否有任何优势？

Answer 1

在列表中查找对象是O（N），根据哈希实现，在哈希中查找对象是O（1）或O（log n）。