以下**用開雜湊裡的拉鍊法解決雜湊衝突
#include
#include
using
namespace std;
#define hashsize 3
struct movietype
;struct node
;class
hashtable
; hashtable::
hashtable()
hashtable::
~hashtable()
unsigned
int hashtable::
hasha
(char
*key)
//cout
}node* hashtable::
lookup
(char
* key)
//查詢函式,先計算出hasha的值，根據頭結點去根據指標找結點，不成功則返回null，成功則返回這個結點的指標
//找到了
np=np-
>next;
}//cout<
null;}
bool hashtable::
insert
(char
* key)
//插入函式,首先要查詢是不是存在，存在的話返回false，不存在的話插入
else
//未找到，插入，
else
//cout<
true;}
return
true;}
void hashtable::
display()
else
cout<
}int
main()
,,,}
;for
(i=0
;i<
4;i++
) ht-
>
display()
; cout<<
"input:"
<
char in[20]
; cin>>in;
char
* w;
w=in;
//char* w="征途";
ht->
lookup
(w);
if(ht-
>
lookup
(w))
//找到結點,輸出它的其他資訊
雜湊表應用
本文 雜湊表的應用 c 實現 問題描述 設計雜湊表實現 號碼查詢系統，實現下列功能 1 假定每個記錄有下列資料項 號碼 使用者名稱 位址。2 一是從資料檔案old.txt 自己現行建好 中讀入各項記錄，二是由系統隨機產生各記錄，並且把記錄儲存到new.txt檔案中以及顯示到螢幕上，記錄條數不要少於3...
雜湊表應用例項
1 問題描述 針對某個集體 比如你所在的班級 中的 人名 設計乙個雜湊表，使得平均查詢長度不超過r，完成相應的建表和查表程式。2 基本要求 假設人名為中國人姓名的漢語拼音形式。待填入雜湊表的人名共有30個，取平均查詢長度的上限為2。雜湊函式用除留餘數法構造，用偽隨機探測再雜湊發處理衝突。3 資料結構...
雜湊表應用總結
處理雜湊表衝突的方法主要有除留餘數法，平方探測方法，以下兩題具體介紹兩種方法的使用方法 time limit 400 ms memory limit 65536 kib submit statistic problem description 給定的一組無重複資料的正整數，根據給定的雜湊函式建立其對...