Authors:
Stuart Reges, Marty Stepp
Chapter:
Linked Lists
Exercise:
Exercises
Question:14 | ISBN:9780136091813 | Edition: 2
Question
Write a method called equals that accepts a second list as a parameter, returns true if the two lists are equal, and returns false otherwise. Two lists are considered equal if they store exactly the same values in exactly the same
order and have exactly the same length.
Add the above method to the LinkedIntList class from this chapter.
Answer
Implementation of equals method:
public boolean equals(LinkedIntList other)
{
ListNode current = front;
ListNode otherCurrent = other.front;
while(current != null && otherCurrent != null)
{
if(current.data != otherCurrent.data)
return false;
current = current.next;
otherCurrent = otherCurrent.next;
}
if(current == null && otherCurrent == null)
return true;
else
return false;
}