Data Structures for Tables
The only advantage of using a pointer-based
implementation is if you are unable to give a
good estimate of the maximum possible size of
the table.
Keep in mind that the space requirements for an
array based implementation are slightly less than
that of a pointer based implementation....because
no explicit pointer is stored.