//有個例子,參考一下;
#include
#include
#include
#include
#define n 30
#define l 38
#define p 37
typedef struct
old;
old oldlist[n];
typedef struct
hx;hx hlist[l];
void inputoldlist()
*/oldlist[0].name="欒雪峰"; oldlist[0].py="luan xue feng";
oldlist[1].name="劉翔"; oldlist[1].py="liu xiang";
oldlist[2].name="馬三立"; oldlist[2].py="ma san li";
oldlist[3].name="李開復"; oldlist[3].py="li kai fu";
oldlist[4].name="李彥巨集"; oldlist[4].py="li yan hong";
oldlist[5].name="王冰傑"; oldlist[5].py="wang bin jie";
oldlist[6].name="孟茂昌"; oldlist[6].py="meng mao chang";
oldlist[7].name="蔣睿杰"; oldlist[7].py="jiang rui jie";
oldlist[8].name="嫦娥"; oldlist[8].py="chang er";
oldlist[9].name="孫悟空"; oldlist[9].py="sun wu kong";
oldlist[10].name="豬八戒"; oldlist[10].py="zhu ba jie";
oldlist[11].name="徐琛"; oldlist[11].py="xu chen";
oldlist[12].name="唐僧"; oldlist[12].py="tang seng";
oldlist[13].name="周星馳"; oldlist[13].py="zhou xing chi";
oldlist[14].name="董寸瑞"; oldlist[14].py="dong cun rui";
oldlist[15].name="黃繼光"; oldlist[15].py="huang ji guang";
oldlist[16].name="金庸"; oldlist[16].py="jin rong";
oldlist[17].name="楊過"; oldlist[17].py="yang guo";
oldlist[18].name="小龍女"; oldlist[18].py="xiao long nv";
oldlist[19].name="郭大俠"; oldlist[19].py="guo da xia";
oldlist[20].name="黃蓉"; oldlist[20].py="huang rong";
oldlist[21].name="老師"; oldlist[21].py="lao shi";
oldlist[22].name="學生"; oldlist[22].py="xue sheng";
oldlist[23].name="小平同志"; oldlist[23].py="xiao ping tong zhi";
oldlist[24].name="**"; oldlist[24].py="ze min";
oldlist[25].name="聖誕老人"; oldlist[25].py="sheng dan lao ren";
oldlist[26].name="**庸"; oldlist[26].py="zhu de yong";
oldlist[27].name="阿扁"; oldlist[27].py="a bian";
oldlist[28].name="連戰"; oldlist[28].py="lian zhan";
oldlist[29].name="幸福"; oldlist[29].py="xing fu";
for (i=0;ivoid hash()
void findlist()
adr=s%p;
d=adr;
if(strcmp(hlist[adr].py,c)==0)
else
if(hlist[adr].b==0)
else
if(strcmp(hlist[d].py,c)==0)}}
}void printlist()
getchar();
}while (ch!=3);
}
查詢 雜湊表查詢(雜湊表)
1 雜湊表查詢定義 雜湊技術是在記錄的儲存位置和它的關鍵字之間建立乙個確定的對應關係f,使得每個關鍵字key對應乙個儲存位置f key 查詢時,根據這個確定的對應關係找到給定值key的對映f key 若查詢集合中存在這個記錄,則必定在f key 的位置上。採用雜湊技術將記錄儲存在一塊連續的儲存空間中...
雜湊表(雜湊表)查詢
雜湊技術是在記錄的儲存位置和它的關鍵字之間建立起乙個確定的對應關係f,使每個關鍵字key對應乙個儲存位置f key f為雜湊函式,又稱雜湊函式。採用雜湊技術將記錄儲存在一塊連續的儲存空間中,這塊連續的儲存空間成為雜湊表 雜湊表。直接用key值的某個線性函式當位址。f key a key b 簡單,不...
雜湊表 雜湊表 查詢
直接定址法 數字分析法 平方取中法 平方取中法是將關鍵字平方之後取中間若干位數字作為雜湊位址。摺疊法摺疊法是將關鍵字從左到右分割成位數相等的幾部分,然後將這幾部分疊加求和,並按雜湊表表長取後幾體作為雜湊位址。除留餘數法 隨機數法 選擇乙個隨機數,取關鍵字的隨機函式值為它的雜湊位址。即 f key r...