Laboratory name: hash table design
(1) the experimental objective: to master the design method of a hash table and the method of conflict resolution, and
(2) the main content of
Known a data table containing 10 students information, the key word for the students "name" pinyin
Give the table a hash table design,
Requirements:
1) establish a hash table: requires the hash function in addition to leave remainder method, conflict resolution methods list
Method,
2) write a test main function: input the names of the 10 students pinyin (that is, 10 string)
Deposited in the array, then the name of the array initialization (is the character of a string of AsCII,
Form the name of each key word), the final output in the hash table data elements,
Hint: it is best not to input the nuptial
CodePudding user response:
Although I am not big, but do you have in mind who is free labor, don't know the administrator to see this post why not delete directly, see I'm not in the mood to CSDN turned, didn't watch the news when a network writer all she have to sign a contract, don't wake upUnable to ridicule!!!!!!
CodePudding user response:
Write a little, the rest of the own work,
Struct node {
Char name [16].//name
Int hash_code;//hash value
Int index;//array on the location of the hash value of the array length and remainder
Struct node * next;//the same hash value of the next node
};
CodePudding user response:
Upstairs temper is really good!CodePudding user response:
Int get_hash_code (char arr [], int n)
{
Int v_ret=0;
While (* arr)
{
}
}
CodePudding user response:
Thank you, I have already finishedCodePudding user response: