Chapter 3, Problem 16R

Explanation of Solution

Method equals() in Doubly linked list:

// Define the equals() method

public boolean equals(Object list)

{

  // Check whether instance of node is not equal

  if(!(list instanceof Node))

  {

  // Return false

  return false;

  }

  // Create another list from "list"

  Node<E> otherList = (Node<E>) list;

  // Check whether "element" is equal to null

  if(element == null)

  {

/* Check another list element is equal to null. If yes, return true. Otherwise, return false */

  return otherList...