以下算法实现若开散列表HP中存在键值为K的结点,则将其删除。请分析程序,并在______上填充合适的语句。 void delete_openhash(keytype K,openhash HP) { i=H(K); if(HP[

admin2010-04-24  56

问题 以下算法实现若开散列表HP中存在键值为K的结点,则将其删除。请分析程序,并在______上填充合适的语句。
   void delete_openhash(keytype K,openhash HP)
   { i=H(K);
     if(HP==NULL)return;    /*空表则退出*/
      p=HV;
      if(p—>key==K){______=p—>next;free(p);return;)
                               /*表首结点为待删除结点时的删除*/
   while(p—>next!=NULL)      /*其他情况下的删除*/
     {  q=p;p=p—>next;
        if(p—>key==K){______=p—>next;delete(p);return;)
     }
   }

选项

答案HP[i] q—>next

解析
转载请注明原文地址:https://kaotiyun.com/show/1MAx777K
本试题收录于: 数据结构题库理工类分类
0

随机试题
最新回复(0)