Chapter 16, Problem 6RE

Explanation of Solution

Big-Oh efficiency of the size method:

The size method given below computes the size of a linked list,

//size is a method that will calculate the size of the linked list

public int size()

{

// counter will keep a track of the visited nodes

int counter = 0;

Node temp= head;

while (temp!= null)

{

temp=temp.getNext();

counter++;

}

}

Explanation:

• Counter is the variable which keeps the count of the number of visited nodes, and is initialized to zero...