Chapter 20, Problem 1AW

Explanation of Solution

Recursive method definition for “print”:

The recursive method definition for “print” is given below:

//Define recursive method for "print"

static void print(Node ref)

{

/* If the reference "ref" is not equal to "null", then */

    if (ref != null)

    {

        // Display the first value in the reference

        System.out.print(ref.value + " ");

//Recursively call the method "print" with next value of "ref"

        print(ref.next);

    }

}

Explanation:

From the above method,

• If the reference “ref” is not equal to “null”, then display the first element in the reference.
• And then recursively call the function “print” with the next value of “ref”.

Complete code:

The complete executable code for recursive method “print” is given below:

//Define "Example2LinkedList " class

public class Example2LinkedList

{

      //Define recursive method for "print"

    static void print(Node ref)

    {