1、用数组 #include <stdio.h>#define N 4typedef int datatype;typedef struct{ datatype key;}Hretype;int LHashsearch(Hretype HT[N], datatype k){ int addr,i=0; addr = k % N; while(i<N && HT[addr].key != -1 && HT[addr].key != k) { i++; addr = (addr+1)%N; } if(i == N) return -1; //表溢出 else return addr;}int LHinsert(Hretype HT[N], Hretype R){ int addr; addr = LHashsearch(HT, R.key); if(addr==-1 || HT[addr].key == R.key) { return 1; } else { HT[addr] = R; return 0; }}int main(){ Hretype R[6]; Hretype HT[N]; for(int i=0;i<N;i++) HT[i].key = -1; for(i=0;i<6;i++) R[i].key = i; for(i=0;i<6;i++) { int value = LHinsert(HT,R[i]); if(value) printf("表溢出或记录已存在!/n"); else { printf("插入成功!/n"); } } return 0;}#include <stdio.h>#define N 4typedef in 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交