Chapter 3, Problem 28C

Explanation of Solution

Method reverse()in singly linked list:

/*Define the reverse() method to reverse the elements from singly linked list. */

public void reverse()

{

  //Create node and assign it as "null"

  Node<E> prevNode = null;

  //Create node and assign it as "head"

  Node<E> hNode = head;

//Check whether the "hNode" is not equal to "null"

  while (hNode != null)

  {

  //Get next node of head and assign it into "temp"

  Node<E> temp = hNode.getNext();

/*Set next node of head is assigned with "prevNode". */

  hNode...