Homework 3: Array-based Lists

• Assigned: Friday, 10 November 2000
• Due: 5pm, Friday, 17 November 2000

Summary: For this assignment, you will ground your understanding of lists in Java by implementing our list interfaces with a dynamic array.

Group work: I encourage you to work in groups of two or three.

Turning it in: Deposit your files in the course dropbox at http://blackboard.grinnell.edu.

Assignment

Implement the List.java and ListIterator.java interfaces using a resizable array in which the first element of the list is not necessarily the first element of the array. Each add method should be O(1) (except when you are forced to resize the array) and each delete method (except deleteValue) should also be O(1). The list should never fill (unless we run out of memory).

Extra Credit

Add other cool features.

Notes