摘要：
首先介绍一下什么是哈希表。同线性表、树一样，哈希表也是一种数据结构，理想情况下可以不需要任何比较，一次存取便能得到所查记录。所以它的优点就是查找特定记录的速度快。因为哈希表是基于数组的，所以创建后就难于扩展，而且不利于遍历数据。 下面是哈希表的C实现： 1 /* 哈希表的C实现 2 查找使用的方法是“除留余数法”，解决冲突使用的方法是“链地址法”。 3 */ 4 #include 5 #include //malloc 6 #include //memset 7 #define FALSE 0 8 #define TRUE 1 9 typedef int STAT... 阅读全文
