Chapter 12.3, Problem 21STQ

Explanation of Solution

Given code:

The given code fragment is highlighted.

Filename: “ListNode.java”

//Define "ListNode" class

public class ListNode

{

  /* Refer the textbook of Listing 12.4 */

}

Filename: “StringLinkedList.java”

//Define "StringLinkedList" class

public class StringLinkedList

{

  /* Refer the textbook of Listing 12.5 */

}

Filename: “StringLinkedListDemo.java”

//Define "StringLinkedListDemo" class

public class StringLinkedListDemo

{

  //Define main function

  public static void main(String[] args)

  {

/* Create object "list" from "StringLinkedList" class */

StringLinkedList list = new StringLinkedList();

/* Add value to node using "addANodeToStart" method */

list.addANodeToStart("A");

list.addANodeToStart("B");

list.addANodeToStart("C");

/* Call the method "showList()" to display the element on the list */

list.showList();

  }

}

Reasons for displaying given output:

From the given code,

• The first line “StringLinkedList list = new StringLinkedList();” is used to Create object “list” from “StringLinkedList” class...