Chapter 15, Problem 8RE

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

Harry

Explanation:

The iterator build the list in the following order “(Tom, Diana, Harry)”, then the first element “Tom” gets removed and in the same way the while the loop will print the rest.

At the iteration 1, it prints “Diana” and the staff list will contains “staff = ["Diana", |"Harry"]”.

At the iteration 2, it prints “Harry” and the staff list will contains “staff = ["Diana","Harry"|]”.

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...