Chapter 15, Problem 7RE

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.

Output of the code:

The code will print the following:

Diana

Tom

Harry

Explanation:

The above will print the data in the following order based on the below:

System.out.println(staff.removeLast());

The above will print “Diana” and the staff list will contain “staff = ["Tom", "Harry"]”.

System.out.println(staff.removeFirst());

The above will print “Tom” and the staff list will contain “staff = ["Harry"]”...