/*
* 檔名稱:a
* 作 者:張翠平
* 完成日期:2017 年 12 月 3 日
* 版 本 號:v1.0
** 問題描述:輸出建立的雜湊表，完成關鍵字的查詢，刪除關鍵字元素再顯示雜湊表。
* 輸入描述:
* 程式輸出:
*/main.cpp
#include #define maxsize 100 //定義最大雜湊表長度
#define nullkey -1 //定義空關鍵字值
#define delkey -2 //定義被刪關鍵字值
typedef int keytype; //關鍵字型別
typedef char * infotype; //其他資料型別
typedef struct
hashdata;
typedef hashdata hashtable[maxsize]; //雜湊表型別
void insertht(hashtable ha,int &n,keytype k,int p) //將關鍵字k插入到雜湊表中
else //發生衝突時採用線性探查法解決衝突
while (ha[adr].key!=nullkey && ha[adr].key!=delkey);
ha[adr].key=k;
ha[adr].count=i;
}n++;
}void createht(hashtable ha,keytype x,int n,int m,int p) //建立雜湊表
{ int i,n1=0;
for (i=0; i
執行結果：
知識點總結和心得體會：
一種新的查詢方法。
第十四周專案1 驗證演算法
問題及 all right reserved.檔名稱 驗證演算法.cpp 版本號 v1.0 問題描述 認真閱讀並驗證折半查詢演算法。認真閱讀並驗證分塊查詢演算法。輸入描述 無 程式輸出 根據要求輸出 1.折半演算法 include define maxl 100 typedef int keytyp...
第十四周專案（1） 驗證演算法1
問題及 煙台大學計算機與控制工程學院 作 者 楊甯 完成日期 2015年11月30日 分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct node...
第十四周專案1 驗證演算法（1）
程式 檔名稱 1.cpp 完成日期 2016年12月8日 版本號 vc6.0 問題描述 認真閱讀並驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試 輸入描述 無 程式輸出 測試結果 include define maxl 100 typedef int keytype...