Create a simple Hash table by C language, hashtable

Create a simple Hash table by C language, hashtable

 

1 # define SIZE 1000 // define the initial SIZE of the Hash table 2 struct HashArray 3 {4 int key; 5 int count; 6 struct Array * next; 7} Hash [SIZE]; // initialize 8 void addHash (int num) in the main function // Add data 9 {10 int temp = abs (num % SIZE) in the Hash table ); // The added data can include a negative number of 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} else19 {20 struct HashArray * p = & Hash [temp]; 2 1 while (p-> key! = Num & p-> next! = NULL) 22 {p = p-> next;} 23 if (p-> key = num) 24 {p-> count ++ ;} 25 else26 {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}