/*閉散列表的建立、查找、插入、刪除*/ #include#define NIL -1 //假設關鍵字為非負整數 #define DEL -2 typedef int KeyType; KeyType HashTable[13]; //便於驗證算法,關鍵字個數假定為不超過13,哈希表長定為13 //關鍵字插入函數 void InsertHashTable(KeyType k) { for(int i=0; i<13; i++) if( NIL == HashTable[(k%13+i)%13] || DEL == HashTable[(k%13+i)%13] ) { HashTable[(k%13+i)%13] = k; break; } } //哈希表的查找操作,查找成功則返回下表,否則返回-1 int HashSearch(KeyType k) { int i = 0; while( i<13 ) { if( k == HashTable[((k%13)+i)%13] ) return ((k%13)+i)%13; else if( NIL == HashTable[((k%13)+i)%13] ) return -1; i++; } if( 13 == i ) return -1; } //創建哈希表 void CreateHashTable() { int n; KeyType key; for(int i=0; i<13; i++) HashTable[i] = NIL; printf("請輸入關鍵字的個數:\n"); scanf("%d", &n); printf("請輸入%d個關鍵字的值:\n", n); for(i=0; i