What is Hash Table, how to create a hash table?

How do you create a hash table of linked lists in C?

  • Answer:

    Hashing, using an array and a linked list, is possible, not sure of the case where we could  do it , solely  using linked list. It would be rather in-efficient to use simply a linked list to hash a universe [ traversal/search  - theta(n) ] . Well, we can have a hashing function for the universe of the keys, and can hash  them according to the function. In case of collision , we could  use a linked list, to save the colliding values to the same slot as calculated by the hash function. One example of such hashing is Open-hashing.

Priyanshu Singh at Quora Visit the source

Was this solution helpful to you?

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.