字典的散列法表示。

1. #include <stdio.h>
2. #include <stdlib.h>
4. typedef int KeyType;
5. typedef int DataType;
7. typedef struct 
8. {
9.     KeyType key;
10.     DataType value;
11. } DicElement;
13. typedef struct 
14. {
15.     int m;
16.     DicElement *element;
17. } HashDictionary;
19. typedef HashDictionary * PHashDictionary;
21. ///散列表的初始化。
22. PHashDictionary createEmptyDictionary(int m)
23. {
24.     int i;
26.     PHashDictionary phd = (PHashDictionary)malloc(sizeof(HashDictionary));
28.     if(phd != NULL){
29.         phd -> element = (DicElement *)malloc(sizeof(DicElement) * m);
30.     if(phd ->element != NULL)
31.     {
32.         phd ->m = m;
33.         for(i = 0; i < m; i++)
34.             phd -> element[i].key = 0;
35.         return phd;
36.     }
37.     else 
38.         free(phd);
39.     }
41.     printf("Out of Space!/n");
42.     return NULL;
43. }
45. ///散列函数。
46. int h(KeyType key)
47. {
48.     return key % 13;
49. }
51. ///用先性探查法解决碰撞。
52. int linearSearch(HashDictionary *phash, KeyType key, int *position)
53. {
54.     int d, inc;
56.     d =h(key);
57.     
58.     for(inc = 0; inc < phash ->m; inc ++){
59.         if(phash ->element[d].key == key){
60.             *position = d;
61.             return 1;
62.         }
63.         else if(phash ->element[d].key == 0){
64.             *position = d;
65.             return 0;
66.         }
67.         d = (d + 1)%phash ->m;
68.     }
70.     *position = -1; 
71.     return 0;
73. }
75. int main(int argc, char **argv)
76. {
77.     PHashDictionary phd = createEmptyDictionary(13);
79.     int position  = 0;
80.     printf("%d/t%d/t%d/nposition = %d/n", position, phd ->element[9].key, phd->element[0].value, linearSearch(phd, 123, &position));
81.     printf("d = %d/n", position);
82.     return 0;
83. }