0

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

4

1 回答 1

1

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

更多信息见下文。

自平衡二叉搜索树

哈希表

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

算法设计手册

Sedgewick 的算法

C中的算法

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

于 2012-09-10T10:13:11.960 回答