Chapter 20.1, Problem 20.1CP

Explanation of Solution

Code for creating a linked list of strings “red green blue”:

The code for creating a linked list of strings “red green blue” is given below:

Filename: “Node.java”

Refer “Node.java”  from chapter 19 in the textbook.

Filename: “ExampleLinkedList.java”

//Define "ExampleLinkedList" class

public class ExampleLinkedList

{  

    //Define main function

    public static void main(String[] args)

    {

        //Create a linked list using "Node" class

Node newList = new Node("red", new Node("green", new Node("blue")));

/* Set a reference "ref1" to the first node in the list "newList" */

        Node ref1 = newList;

/* This loop will perform up to the reference "ref1" is equal to "null" */

        while (ref1 != null)

        {

/* Display the first node in the "ref1" */

            System...