CIS2168 - Homework 4 [Modified from Dr. Koffman]

Handed out: 09/21/10
Due: by 10pm on 09/27/10

Use the code provided in this directory and:
  1. Rename SLListPartial to SLList and complete it by writing code for the methods that are stubs. Do NOT use private methods addFirst, addAfter, getNode shown in the text
  2. Write a SLLIstIter inner class for SLList. This class should implement Iterator, not ListIterator. Write methods hasNext, next, and remove for this class.

Test your code by

For the ambitious: do the homework approximating the LinkedList class and the ListIterator. This means that you will have to implement a doubly linked list and that your iterator will have to contain not just a Node reference but also an index.