Create a Hash Table to store numbers. Also, search numbers in that Hash Table. Write Code in C<\/p>\n\n\n\n
\/\/ to divide with<\/p>\n\n\n\n
int hashTable[STORAGESIZE + 1];<\/p>\n\n\n\n
\/\/initialize hash table
void initializeHashTable() {<\/p>\n\n\n\n
for (int counter = 0; counter < STORAGESIZE; counter++) {\n hashTable[counter] = 0;\n}<\/code><\/pre>\n\n\n\n}<\/p>\n\n\n\n
\/\/find a number and return found\/not-found
int searchHashTable(int numberToFind) {<\/p>\n\n\n\n
int hashSearchPosition = numberToFind % N + 1;\n\nif (hashTable[hashSearchPosition] == numberToFind) {\n printf(\"%d %s %d\", numberToFind, \" Found at \", hashSearchPosition );\n return 1;\n}\nelse {\n\n for (int pos = hashSearchPosition + 1; pos < STORAGESIZE; pos++) {\n if (hashTable[pos] == numberToFind) {\n printf(\"%d %s %d\", numberToFind, \" Found at \", pos);\n return 1;\n\n }\n }\n\n}\n\nprintf(\"Number Not Found\");\nreturn -1;<\/code><\/pre>\n\n\n\n}<\/p>\n\n\n\n
\/\/find next position after a collission
int findNextAvailablePosition(int index) {<\/p>\n\n\n\n
for (int pos = index + 1; pos < STORAGESIZE; pos++) {\n if (hashTable[pos] == 0) {\n return pos;\n }\n}\n\nreturn -1;<\/code><\/pre>\n\n\n\n}<\/p>\n\n\n\n
\/\/insert data into hash table
int insertToHashTable(int l_numberToInsert) {<\/p>\n\n\n\n
int hashPosition = l_numberToInsert % N + 1;\n\nif ( hashTable[hashPosition] > 0) {\n \/\/collision\n \/\/so find the next position\n hashPosition = findNextAvailablePosition(hashPosition);\n}\n\n\/\/error finding a position \nif ( (hashPosition >= STORAGESIZE) || ((hashPosition == -1)) ) {\n \/\/ indicates error\n return -1;\n}\n\nhashTable[hashPosition] = l_numberToInsert;\n\n\/\/ 1 indicates success\nreturn 1;<\/code><\/pre>\n\n\n\n}<\/p>\n\n\n\n
\/\/flow of the work
int main() {<\/p>\n\n\n\n
\/\/initialize\ninitializeHashTable();\n\n\/\/read data from file\nFILE *in = fopen(\"input.txt\", \"r\");\n\nint numberToInsert = 0; \n\n\/\/convertWordToNumber()\n\n\/\/insertion\n\/\/insert data into the hash table\nwhile ( fscanf(in, \"%d\", &numberToInsert) == 1 ) {\n insertToHashTable(numberToInsert);\n}\n\n\n\/\/take input from user to search\nprintf(\"\\n%s\\n\", \"Give a number to search\");\nint numberToSearch = 56;\nscanf(\"%d\", &numberToSearch);\n\n\/\/find the number in the hash\nsearchHashTable(numberToSearch);<\/code><\/pre>\n\n\n\n}<\/p>\n","protected":false},"excerpt":{"rendered":"
Create a Hash Table to store numbers. Also, search numbers in that Hash Table. Write Code in C define _CRT_SECURE_NO_WARNINGS include include include define MaxNumbers 50 \/\/ to divide with define N 100 define Empty 0 define STORAGESIZE 100 int hashTable[STORAGESIZE + 1]; \/\/initialize hash tablevoid initializeHashTable() { } \/\/find a number and return found\/not-foundint … <\/p>\n