c - 字典类型 "Phone book"开放散列？和可能的链表？

Question

我正在做一个 self 项目，或者随便你怎么调用它，我正在创建一个电话簿 - 字典类型，它允许无限唯一的名称，每个名称允许无限> 电话号码几乎都是链接列表，对吗？是的，没有静态数组...:/因为它的数据可以说是无限的..所以我的问题是...有更好的方法吗？有人有一些想法吗？无限但唯一的人名，那么每个人都可以拥有无​​限组电话号码？

Answer 1

您可以尝试使用自平衡二叉搜索树或某种哈希表。

更多信息见下文。

Self-balancing binary search tree

Hash-table

如果您以前从未这样做过，那么将其实现为哈希表可能会更简单。我建议阅读一本关于算法和数据结构的书。以下是一些资源。

The algorithm design manual

Algorithms by Sedgewick

Algorithms in C

当然，如果您对细节不感兴趣，您可以使用现有的库或某种数据库。