Chapter 15, Problem 9RE

Explanation of Solution

Linked list:

• Linked List is a data structure which is used to collect a sequence of objects which will allows the efficient access of elements such as adding and removing of elements even from the middle of the sequence.
• It contains numbers of nodes where each node will have a reference to the next.
• To access the elements present inside the linked list the list iterator can be utilized.

Iterator:

Iterators are used to access the elements present inside the linked list.

Output of the code:

The code will print the following:

Diana

Romeo

Harry

Juliet

Explanation:

In the notations described below the list is enclosed by [ and ] for linked list, and the iterator is indicated by a |.

Step 1:

The value “Tom” is added to the list “staff”:

iterator.add("Tom");

staff = ["Tom"|]

Step 2:

The value “Diana” is added to the list “staff”:

iterator.add("Diana");

staff = ["Tom", "Diana"|]

Step 3:

The value “Harry” is added to the list “staff”:

iterator.add("Harry");

staff = ["Tom", "Diana", "Harry"|]

Step 4:

The iterator is being assigned with the list “staff”.

iterator = staff.listIterator();

staff = [|"Tom", "Diana", "Harry"]

Step 5:

Now the iterator value is moved to the next value list staff.

iterator.next();

staff = ["Tom", |"Diana", "Harry"]

Step 6:

Now the iterator value is moved to the next value list staff.

iterator.next();

staff = ["Tom", "Diana", |"Harry"]

Step 7:

The value “Romeo” is added to the list “staff”:

iterator...