 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
We
are not limited to these data structures
|
|
|
|
– |
why
not combine what we have learned about linked
|
|
|
|
lists
and arrays to create list that draws off of the
|
|
|
|
strengths
of both?
|
|
|
|
– |
if
we had a linked list of arrays, where each node is an
|
|
|
array
we could dynamically grow it (no fixed size
|
|
|
|
limitations),
we could easily insert/remove nodes
|
|
|
|
(blocks
of memory), and we could directly access
|
|
|
|
within
an array once found
|
|