Chaining
•
Think of the hash table as an array of head
pointers:
–
node * hash_table[101];
•
But, what is wrong with this? It is a statically
allocated hash table...
–
node ** hash_table;
–
•••
–
hash_table = new node * [tbl_size];
–