Chapter 3, Problem 7R

Explanation of Solution

Redesign the addFirst() method in CircularlyLinkedList class:

Note: Refer Code Fragment 3.16 “Implementation of the CircularlyLinkedList class” in the Text book.

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

In addFirst() method,

• The else part at the line number “39” and “40” in this method to avoid the use of any local variable.
  • Here, “newest” variable considered as local variable. So, the “newest” local variable is avoided in this method.
  • For this, remove the “newest” local variable from this method.
  • That is, two lines changed to single line.

The two-line code is given below:

/*Declare and assign the local variable as next node of tail as new element "e". */

Node<E> newest = new Node<>(e, tail.getNext());//Line 39

  //Pass the local variable to setNext() method by "tail"

  tail...