hash.txt

hash表的使用

#include<stdio.h>
#include<string.h>
typedef struct{int key;char i[20];}ElemType;                                 Hash(ElemType A[],int ke)                                                    {int j=0,k=0;
 while(j<30)
   if(base_tbl[A[j].key%ke].key==0)                                              {base_tbl[A[j].key%ke].key=A[j].key;
      strcpy(base_tbl[A[j].key%ke].i,A[j].i);
      j++;
     }
   else {over_tbl[k].key=A[j].key;                                                  strcpy(over_tbl[k].i,A[j].i);
         k++;
         j++;
        }
}
main()
{ElemType A[30];int ke,t=0;int data;
 printf("Plese enter the key:\n");
 Hash(A,ke);
 printf("Please enter the data which you want to find:\n");
 if(base_tbl[data%ke].key==data)
    printf(" %s\n",base_tbl[data%ke].i);
 else {while(over_tbl[t].key!=data&&over_tbl[t].key!=0)t++;
       if(over_tbl[t].key==0)
       else printf("%s\n",over_tbl[t].i);
      }
}