Chapter 12.4, Problem 30STQ

Explanation of Solution

Modified definition of “ListNode” class in Listing 12.4:

The modified definition of “ListNode” class in Listing 12.4 is given below:

//Define class "ListNode2"

public class ListNode2<E>

{

//Declare variable "data" and "link" in type parameter

    private E data;

    private ListNode2<E> link;

//Create default constructor for "ListNode2"

    public ListNode2()

    {

        link = null;

        data = null;

    }

/* Create parameterized constructor for "ListNode2" */

    public ListNode2(E newData, ListNode2<E> linkValue)

    {

        /* Assign value to "data" and "link" */

        data = newData;

        link = linkValue;

    }

    //Accessor method for assign value to data

    public void setData(E newData)

    {

        data = newData;

    }

    //Mutator method for return data

    public E getData( )

    {

   ;&#x...