本文最后更新于749 天前,其中的信息可能已经过时,如有错误请发送邮件到zzy1173071230@gmail.com
假设散列表长为m,散列函数为H(K),用链地址冲突处理。试编写输入一组关键字构造散列表的算法。
typedef struct HNode{
int data;
struct HNode*next;
};HNode,*Hlist;
void CreatHlist(Hlist L[],int m){
int i;
HNode * s;
for(i = 0;i < m;i++)
L[i] = null;
scanf(x);
while(x != '#'){
h=Hash(x);
s=(HNode *)malloc(sizeof(HNode));
s-> data = x;
s-> next = L[h];
L[h] = x;
scanf(x);
}
}