Lab 4: Java Class Library: LinkedList and ListIterator

Lab Objectives

• Use the LinkedList class from the Java class library
• Use the ListIterator interface from the Java class library

Lab References

• Chapter 4: Lists in general
• Chapter 8: Iterators in general and the LinkedList class from the Java class library.

Problem Description

The standard Java package java.util contains the class LinkedList and the interface ListIterator. The entries in the list begin at position 0. The method iterator in the LinkedList class returns an Iterator that implements the ListIterator interface.

For this lab display the results using System.out. The directions can be found as comments in MyProgram.java.

Files Required

• MyProgram.java

Lab Exercise

1. Review the documentation for LinkedList and ListIterator. It can be found at http://java.sun.com/j2se/1.4/docs/api/. You will be using the methods listed.
2. Import the classes in the package java.util.
3. Create an instance of LinkedList.
4. Add 5 entries to the list so that it contains Ann, Bart, Carl, Dirk, and Zak.
5. Display the list on one line using a loop and ADT list methods.
6. Display the list using one println.
7. Create a ListIterator object for the list.
8. Display the list on one line using the iterator.
9. Restore the iterator to the first item in the list.
10. Retrieve and display the first item in the iteration, then advance the iterator to the next item.
11. Advance the iterator to the end of the list without displaying anything; do not use the length of the list.
12. Display the last item in the list.
13. Move back to the beginning of the list without displaying anything; do not use the length of the list.
14. Display the first item in the list.
15. Advance the iterator to the end of the list without displaying anything.
16. Advance the iterator.

    What happens?

     

17. Comment out the code from the previous step. Advance the iterator within a try block; catch the exception, display a message and set the iterator back to the beginning of the list.
18. What do nextIndex and previousIndex return?

     

19. Move the iterator to the third item in the list; if you were to execute next(), the third item would be returned and the iterator would advance to the 4th item.
20. Add the string "New" to the list.

    Where is it inserted relative to the current item in the iteration?

     

21. Remove the current item.

    What happens?

     

22. Display the current item in the list without advancing the iteration in 2 ways, as follows:
    1. Using only iterator methods
    2. Using an iterator method and list methods
23. Advance the iterator and remove the current item.

    Which one is removed?

     

24. Move the iterator back and remove the current item.

    Which one is removed?

     

25. Move the iterator to the first item in the list and change it to "First".