分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。

正确答案：bool insert（）{ int data； cin>>data； int

A.t=hash（data）； LinkList p=HT[ant]； //初始化散列表 while （p->next）{ if（p->next->data==data） return false； p=p->next； } //找到插入位置 LinkList s； s=new LNode； s->data=data； s->next=p->next； p->next=s； //插入该结点 return true； } bool deletes（）{ int data； cin>>data； int

A.t=hash（data）； LinkList p=HT[ant]； //初始化散列表 while （p->next）{ if（p->next->data==data）{ LinkList s=p->next； p->next=s->next； delete s； //删除该结点 return true； } //找到删除位置 p=p->next； //遍历下一个结点 } return false； }