作业8解答(2)

330 数据结构

}

HT[i]->append(e);

C语言版测试程序见8_2_6c，具体算当如下：

int Hash(KeyType K) // 哈希函数 { return K % CHAINNUM; }

void InsertHash(ChainHash &HT,HElemType e) // 使用链地址法解决冲突的哈希表的插入 { int i=Hash(e.key); //i为在K所对应的链表 ChainNode *p=new ChainNode;//生成所插入的结点 //将p插入到链表HT[i]的首部 cout<data=e;p->next=HT[i];HT[i]=p; }