哈希表
哈希表支持基于文本或字符串输入数据的搜索,插入,删除,打印和整数哈希键创建。 在发生冲突的情况下,此单独的链接哈希表将使用单链接列表来存储重复的密钥。
样本输入
输入文件每行至少包含一个命令,即插入,删除,搜索,打印或退出。 这些将在下面详细定义。 并且,如果合适,可能需要第二个参数。 该字符串将包含一个名称,通常少于七个字符。 该名称将是用于生成哈希的数据。 例如,名为5inserts.txt的输入文件5inserts.txt包含以下内容:
i homer
i merge
i nelson
i gloria
i duffman
p
指令
具体命令为: i用于插入, d用于删除, s用于搜索, p用于打印, q用于退出。
插入:插入命令使用单个字符i作为命令标记。 命令令牌后将跟一个space ,然后是name ,该name将是用于计算哈希键的字符,如下所示。 然后,程序将把密