Chapter 3, Problem 9R

Explanation of Solution

Method size() in Singularly linked list:

// Define the size() method

public int size()

{

  // Declare and initialize a variable

int counter=0;

  // Create a node to hold the head value

Node<E> node = head;

/* Loop executes until the "node" is not equal to "null" */

while (node != null)

{

  // Increment "counter" variable by "1"

counter++;

/* Next node is determined by getNext() and assigned to "node" variable.*/

node = node...