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

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

admin2010-04-24  58
问题 以下算法实现若开散列表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://jikaoti.com/ti/q1taFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)