Due: Wednesday 4 October
The purpose of this assignment is to implement some of the methods that operate on lists. There are three points to this exercise: practice with manipulating embedded references, thinking about interface design issues, and building infrastructure for future assignments that will use lists to implement other data structures.