问答题 写出从哈希表中删除关键字为K的一个记录的算法,设哈希函数为H,解决冲突的方法为链地址法。【上海交通大学1999五(12分)】
【正确答案】正确答案:用链地址法解决冲突的哈希表是一个指针数组,数组分量均是指向单链表的指针,(第f个)单链表结点有两个域,一个是哈希地址为f的关键字,另一个是指向同义词结点的指针。删除算法与单链表上删除算法类似。核心语句段如下: i=H(K); //用哈希函数确定关键字K的哈希地址 if(HT[i]==null){COUt<<”无被删除记录“<key!=K){q=p;p=p一>next;} if(p==null){cout<<“无被删除记录”<next=p一>next;delete(p); }
【答案解析】