Linked Lists, part 2

Finish "In-lab Exercise" 2 and 3, as well as "Postlab Exercise 2" from the lab exercise defined in the handout, "Singly Linked List Implementation of the List ADT". (You need not complete "Postlab Exercise 1". For your convenience, the files for completion of the lab are: List.java, (which provides the implementation of the List interface), SLIDES.DAT (used by the SlideShow program), SlideShow.jshl (the .jshl files are skeleton implementations--you have to provide code to make them work), SList.jshl (the singly linked list class), SListNode.jshl (the node class associated with the linked list class) TestSList.java (a program you should use to test your linnked list class.)

In-lab Exercise 2 :

In "Step 2", you are told to "activate" the '#' command. If you look at the code TestSList.java, as provided, you'll see several lines preceded by "//#'. Just delete those 3 characters at the beginning of each line and recompile. Java now expects to be able to invoke the insertBefore method on testList. So now you'll have to implement that method in the SList class.

In-lab Exercise 3:

Just follow the directions in the hand out. For the slide show, if you want to add pauses between the slides, call the Thread.sleep(x) method, where x is the number of milliseconds you want to pause for.

To Hand In:

Hardcopy of your TestSList correctly completing the Test Case on page 163 of the handout. You should also hand in a completed copy of pp. 158, 161, 163, 165, 169, 170 from the handout.

Submit your working .java files to the drop box. I should be able to run the test cases with my own copy of TestSList, as well as your slide show.