Chapter 3, Problem 11R

Explanation of Solution

Method size() in Doubly linked list:

//Define the size() method

public int size()

{

  //Declare and initialize a variable

int counter=0;

  //Create a node to hold the next value of head

Node<E> node = header−>next;

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

while (node != trailer)

{

  //Increment "counter" variable by "1"

  counter++;

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

  node = node...