Call getReferenceTo with your entry parameter to check if this LinkedBag contains the entry to remove. If
Question:
Call getReferenceTo with your entry parameter to check if this LinkedBag contains the entry to remove.
If getReferenceTo() returns null, return false. This means we failed to remove the entry.
Otherwise, we need to remove the Node given. However, we can't simply take it out. In a singly linked list, the only easily removed Node is the first one.
Instead, we will copy the value in the firstNode to our localNode. That way, the data we want to remove will no longer be in the list, then we can simply update the firstNode pointer to be firstNode's getNext().
Decrement the numberOfEntries, and return true since we successfully found and removed our entry.
private Node getReferenceTo(T item) {
boolean found = false;
Node currentNode = firstNode;
while (!found && currentNode != null) {
if (item.equals(currentNode.getData())) {
found = true;
}
else {
currentNode = currentNode.getNext();
}
}
return currentNode;
}