I am really stuck with hash tables. I have a list of words that I need to put in a hash table and solve the collisions by using chaining.
Firstly, what I understand of htables is that it is basically an array and a method of preventing collisions (using chaining) means, that instead of putting the obj into the array I must create a linked list node. Is this right :confused: or am I off track totally.
Something else I am not too clear about....if dealing with strings, to be able to work out the position am I suppose to be changing the the whole string into ascii characters and then work out the location?
aihorizon.com has alot of information on linked lists, hashing (I think) and sorting, everything is there.
Hope it helps you.