Lecture 33 - Lists
4/12/06
Recall that the recursive Scribbles and Target programs had very similar structures. That structure corresponds to a linear list.
The following demo program includes an interface List and two classes implementing it: EmptyList and NonEmptyList. Recursive List.
Notice that the methods that change the list return a reference to the new list. After those operations, the reference to the old list need not be meaningful.