can anyone plz tell me how can we implement hash tables with chaining i mean insertion using link lists!
i have to submit it on 22 and i haven't got a clue how to do it!
rosiecomsoft 0 Newbie Poster
Salem 5,199 Posting Sage
Maybe start with a fairly simple implementation of a linked list.
csurfer 422 Posting Pro
Well here is what you need to do :
1>Make use of an efficient hash function which will return the appropriate position of the node to be inserted in linked list.(This needs some research and work).
2>Make every key pass through the hash function and then you get the appropriate position of the node,now traverse the linked list n-1 times(if returned number is n) and add your node there properly.
You have finished your assignment ... Enjoy :) !!!
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.