 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Therefore,
the client interface for these
|
|
|
two
interpretations might be identical!
|
|
|
|
– |
so...how
would the application writer know which type
|
|
|
|
of
list the ADT supports?
|
|
|
|
– |
Documentation!
Critical whenever you implement a list
|
|
|
– |
What
does it mean to insert? Where?
|
|
|
|
– |
What
implications does insert and remove have on the
|
|
|
|
rest
of the data in the list?
|
|