文件名称:常用算法总结
文件大小:536KB
文件格式:DOC
更新时间:2015-09-28 04:33:34
算法 排序 搜索
常用算法总结
int HashSearch(HashTable T,KeyType K,int *pos) { //在散列表T[0..m-1]中查找K,成功时返回1。失败有两种情况:找到一个开放地址 //时返回0,表满未找到时返回-1。 *pos记录找到K或找到空结点时表中的位置 int i=0; //记录探查次数 do{ *pos=Hash(K,i); //求探查地址hi if(T[*pos].key==K) return l; //查找成功返回 if(T[*pos].key==NIL) return 0;//查找到空结点返回 }while(++i