Computer Science 261

Assignment # 3

Due: Wednesday, Oct. 8

Purpose:

• To continue working with ADT's
• To develop a SortedList object
• (coming shortly):  To work with interfaces

Using the UnsortedList object in the handouts folder as a start, develop a SortedList object using the main program provided in the UnsortedList.java file.  Add (for testing) the removal of one or two words to the main program. 

The list should be maintained as a sorted list, but no sorting should be done.  Rather, insertions and deletions should maintain the list as a sorted list.  This means that you will need to change the search, insert, and delete routines from those found in UnsortedList.

In the next exercise, we will modify this data structure further to make it work for objects in general, and use it to count word occurrences.

Questions?  Please ask!