建立简单的Hash table(哈希表)by C language

2018-06-18 03:57:21来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

 

 1 #define SIZE 1000    //定义Hash table的初始大小
 2 struct HashArray
 3 {
 4     int key;
 5     int count;
 6     struct HashArray* next;
 7 }Hash[SIZE];       //主函数中需要初始化
 8 void addHash(int num)     //在Hash table中添加数据
 9 {
10     int temp=abs(num%SIZE);     //添加的数据可包括负数
11     if(Hash[temp].key==0)
12     {
13         Hash[temp].key=num;
14         Hash[temp].count++;
15     }else if(Hash[temp].key==num)
16     {
17         Hash[temp].count++;     
18     }else
19     {
20         struct HashArray *p=&Hash[temp]; 
21         while(p->key!=num&&p->next!=NULL)    
22         {p=p->next;}
23         if(p->key==num)
24         {p->count++;}
25         else
26         {
27             p->next=(struct HashArray*)malloc(sizeof(struct HashArray));
28             p=p->next;
29             p->key=num;
30             p->count=1;
31             p->next=NULL;
32         }
33     }   
34 } 

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:个渣渣C语言之数组

下一篇:使用C语言协助办公_02批量修改学生信息