[求助]一个数据结构问题,急需解答!
这个题是:用线形探查法解决冲突,编写插入,删除和查找算法,现在插入和删除的算法已经写出,谁能帮我写出删除算法并帮我写出一个主函数,谢谢!
#define ni1 0
#define m 18
typedef struct
{keytype key;
datatype other;
}hashtable;
hashtable HT(m);
int LINSRCH(HT,K)
hashtable HT[];
keytype K;
[int d,i=0;
d=H(K);
while((i<m) && (HT[d].key ! =nil))
{i++;d=(d+i)%m}
return (d);
}
LINSERT(HT,s)
hashtable s,HT[];
{int d;
d=LINSRCH(HT[],s.key)
if(HT[d].key==nil) HT[d]=s;
else printf("ERROR");
}