Chapter 12, Problem 14E

Explanation of Solution

Creating the class “ListDemoTestOne.java”:

• Define “ListDemoTestOne” class.
  • Define main function.
    • Create object “list1” from “StringLinkedListWithIterator” class.
    • Add node a, b, c and d to “list1” by calling the method “addANodeToStart”.
    • Display the list by calling the method “showList”.
    • Sets the iterator is at the front of the list by calling the method “resetIteration”.
    • Finds the data at the current node by calling the method “getDataAtCurrent”.
    • Deletes current node by calling the method “deleteCurrentNode”.
    • Performs “for” loop. It is for iterator to next node by calling the method “goToNext”.
    • Insert “nodeData” after the current node by calling the method “insertNodeAfterCurrent”.
    • Display the list by calling the method “showList”.

Program:

Filename: “StringLinkedListWithIterator.java”

//Define "StringLinkedListWithIterator" class

public class StringLinkedListWithIterator

{

  /* It is same as "Listing 12.9" */

}

Filename: “ListDemoTestOne.java”

//Import required package

import java.io.*;

import java.util.*;

//Define "ListDemoTestOne" class

public class ListDemoTestOne

{

  //Define main function

  public static void main(String[] args)

  {

//Create object "list1" from "StringLinkedListWithIterator" class

StringLinkedListWithIterator list1 = new StringLinkedListWithIterator();

  //Display statement

System...