Client Interface
•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?