Chapter 3, Problem 5R

Explanation of Solution

Consequences when delete the two lines from code:

Note: Refer Code Fragment 3.15 “SinglyLinkedList class definition” in the Text book.

The SinglyLinkedList class contains number of methods such as “size()”, “first()”, “last()”, “addFirst()”, “addLast()”, “removeLast()”, and “removeFirst()”.

In removeFirst() method,

• Remove the line number “51” and “52” in this method.
  • That is, resetting the “tail” field to “null”.

Modified:

In the above code, just remove or delete the Line “51” and “52”. Then the code is given below:

  //Method definition

public E removeFirst( )                //Line 46

{

  //Check whether the linked list is empty

  if (isEmpty( ))                //Line 47

  //Return null, there is no element to remove

  return null;

/*Get the head node from linked list and assigned it. */

  E answer = head.getElement( );    //Line 48

  //Assign the head node as next node of head

  head = head...