字典类型"电话簿"打开哈希?和可能的链接列表?

时间:2012-09-10 09:50:41

标签: c data-structures

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

1 个答案:

答案 0 :(得分:1)

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

更多信息见下文。

Self-balancing binary search tree

Hash-table

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

The algorithm design manual

Algorithms by Sedgewick

Algorithms in C

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