字典类型＆＃34;电话簿＆＃34;打开哈希？和可能的链接列表？

Question

我正在做一个自我项目或称之为你想要的，我正在创建一个电话簿 - 字典类型允许 UNLIMITED 唯一名称和每个名称允许 UNLIMITED 电话号码如此相当链接列表一路正确吗？是的没有静态数组...：/因为它的数据是无限的，所以说..所以我的问题是......有更好的方式吗？谁有想法？无限但独特的人名，那么每个人都可以拥有无​​限制的电话号码？

Answer 1

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

更多信息见下文。

Self-balancing binary search tree

Hash-table

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

The algorithm design manual

Algorithms by Sedgewick

Algorithms in C

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