Lab 10

LinkedList and ListIterator

March 30, 2006

Lab Partners

Everyone should work with one lab partner on this assignment.

Purpose

The purpose of this lab is to give you experience with the built-in LinkedList class and the built-in ListIterator interface.

Preliminaries

Create a BlueJ project named inlab10 and copy the doubly linked list code (four Java files) that is available on the lecture webpage for Friday, March 24th.

Task

Convert the program so that instead of using a custom doubly linked, circular linked list with a dummy node, it uses the built-in LinkedList class and the built-in ListIterator interface instead. Delete the add method since it is not used.

Grading

What to Submit

E-mail all of the final code to your lab TA in one message with the subject CS221-xx inlab10 your-names.

Before Lab Ends

Delete any BlueJ projects that you created and empty the recycle bin. Thanks.