问题
填空题
以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分析程序,并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) { i=H(K); /*计算K的散列地址*/ p=HP[i]; /*i的同义词子表表头指针传给P*/ while(______)p=p—>next; /*未达到表尾且未找到时,继续扫描*/ ______; }
答案
参考答案:(P!=NULL)&&(p—>key!=K)return(p)