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?