•“Table” Abstract
Data Types
–Work by “value” rather
than “position”
–May be implemented
using a variety of data structures such as
•arrays (statically,
dynamically allocated)
•linear linked
lists
•non-linear
linked lists
–Today, we begin our
introduction into non-linear linked lists
by examining arrays of linked lists!