设哈希函数为h(key)=key%19, 解决冲突的方法是链地址方法,设计一个从哈希表中删除关键字为key的一个记录的
答案:1 悬赏:40
解决时间 2021-03-13 07:28
- 提问者网友:兔牙战士
- 2021-03-12 23:45
设哈希函数为h(key)=key%19, 解决冲突的方法是链地址方法,设计一个从哈希表中删除关键字为key的一个记录的
最佳答案
- 二级知识专家网友:执傲
- 2021-03-13 00:38
int delete(int *s,int key)
{
int flag=0;
if(s==NULL)
return flag;
int *p,*q,loc;
loc=key%19;
if(s[loc]->next==NULL)
return flag;
p=s[loc];
while(p->next->next!=NULL)
{
if(p->next->data==key)
{
q=p->next;
p->next=q->next;
free(q);
flag=1;
}
p=p->next;
}
if(p->next->data==key)
{
q=p->next;
p->next=NULL;
free(q);
flag=1;
}
return flag;
}
{
int flag=0;
if(s==NULL)
return flag;
int *p,*q,loc;
loc=key%19;
if(s[loc]->next==NULL)
return flag;
p=s[loc];
while(p->next->next!=NULL)
{
if(p->next->data==key)
{
q=p->next;
p->next=q->next;
free(q);
flag=1;
}
p=p->next;
}
if(p->next->data==key)
{
q=p->next;
p->next=NULL;
free(q);
flag=1;
}
return flag;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯