哈希表的链式存储

哈希表的操作（增加，删除，查找，显示，退出）菜鸟经验总结。

哈希图 1：



哈希图 1
        前奏：散列表也叫哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

最近写了一个关于hash表的操作，在这个过程中遇到了以下几个问题

进行阶段：问题陈述

          建立哈希表的节点

          数组声明

 
        在添加操作的时候在链式表中添加新的元素

          删除操作

  

所以围绕这几个问题，我做了一下对应的解决方案：

          哈希节点的建立：需要保存哈希的值（int n; Node *next）。

          数组：首先应该建立一个空节点（节点的值不需要关心，在以后的操作中只需要过滤掉头结点）。

          哈希值的添加：找到对应的哈希节点，遍历节点链表，如果没有相同的值，就进行插入操作。对于一个新的指针节点，复制给一个新的地址，就相当于，把这个存储数据的地址赋给“新节点”，这个节点的所有操作不会影响“原来节点”的位置（如果要删除节点，就会影响节点）。

          删除：保存哈希的上一个节点，和下一个节点，实现节点连接（new --- delete, malloc --- free）。

尾声：操作方法 

                                     增加：add number                 

                                     删除：delete number              

                                     查找：search number                

                                     显示：show                        

                                     退出：quit

实现效果截图：



下载地址：点击打开链接