This method has code checking that obj is an instance of DoublyLinkedList, and then either return false or performs the typecast. You will need to perform a list traversal and check that the element in each Entry is equal to the element at the identical index in otherList. The algorithm you must implement in the area labeled // add code here is

here are the pseudocode for completing the following method:

set trav to the first Entry in the linked list

for i = 0 to size

set elem qual to the element at index i in otherList

if !(trav's element and elem are equal elements)

return false

End if

set trav equal to the next Entry in the list

End for

return true

________________________________________________________

public boolean equals(Object obj) {

if (!(obj instanceof List)) {

return false;

} else {

List otherList = (List) obj;

if (otherList.size() != size) {

return false;

}

// add your code here

}

}