| Chaining |
|
|
|
|
|
|
|
|
|
|
|
|
|
| | Do we
need to initialize this hash table? |
|||||||||||
| | Yes,
each element should be initialized to |
|||||||||||
| NULL, |
||||||||||||
| | since
each head pointer is null until a chain |
|||||||||||
| is
established |
||||||||||||
| | so,
your constructor needs a loop setting |
|||||||||||
| elements
0 through tbl_size-1 to Null after the |
||||||||||||
| memory
for the hash table has been allocated |
||||||||||||