Chapter 16.1, Problem 5SC

Explanation of Solution

A method “addLast()”:

For the “LinkedList” class, the method “addLast()” is implemented as follows,

//Define the method

public void addLast(Object element)

{

    //Check if the first reference is null

    if (first == null)

    {

        //Call the method addFirst()

        addFirst(element);

    }

    //Otherwise

    else

    {

        /*Assign the first reference to the last reference*/

        Node last = first;

        //Execute till last reference is null

        while (last.next != null)

        {

/*Set the reference after last one to the last reference*/

            last = last...