数据结构-哈希表-使用最简单的除留余数法实现基本操作

数据结构-哈希表-使用最简单的除留余数法实现基本操作

说明：

• 本篇仅提供可运行代码，具体讲解笔记请进哈希基本知识

• 本篇代码设计哈希表查找、插入操作

• 本篇的哈希函数采用 - 除留余数法

代码（经VS2015、devC++编译运行通过）

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 100 /* 存储空间初始分配量 */

#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 12 /* 定义散列表长为数组的长度 */
#define NULLKEY -32768 

typedef int Status;	/* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef struct
{
   
	int *elem; /* 数据元素存储基址，动态分配数组 */
	int count; /*  当前数据元素个数 */
}HashTable;

int m