Tip:
Highlight text to annotate it
X
执行哈希表索引
首先要了解如何创建空哈希表
索引简单的话 创建空表就很容易
要使索引为空 只要有空链表即可 链表内没有任何元素
所以 可以直接将索引初始化成空链表
之前在链表中添加元素 就是添加到空链表中
但这对哈希表并不适用
从空哈希表开始着手的话 我们的工作要复杂些
因为需要从变量bucket(桶)开始构建
普通索引的初始值只是一个空链表
而哈希表的初始值则是一系列空桶
因为这允许我们立即进行查找
同时 我们希望能够往哈希表中添加元素
如果从空链表开始 那么第一次查找关键词时
就需要说明 该关键词属于27号桶
现在还没有这个桶 还需要学习如何创建
因此 将哈希表设成桶链表则合理得多
这样 初始状态下 所有桶为空
随时可用 随时可添加关键词
我们只需编写代码来创建空哈希表则可
我想各位都已经掌握如何定义make_hashtable了
所以做个测验
测验目标是定义“make_hashtable”过程
可输入数字 并在哈希表中给桶标数字
输出空哈希表 表中的空桶包含该数字