Chapter 12, Problem 15E

Write some code that will use an iterator to interchange the items in every pair of items in an instance of StringLinkedListWithIterator in Listing 12.9. For example, if the list contains “a”, “b”, “c”, “d”, “e”, and “f”, after the code runs, it will contain “b”, “a”, “d”, “c”, “f”, and “e”. You can assume that the list contains an even number of strings.