Source of 19.20.java

Structures and functions

  1: // Recursively searches a chain of nodes for desiredItem,
  2: // beginning with the node that currentNode references.
  3: // @author Frank M. Carrano, Timothy M. Henry
  4: // @version 5.0
  5: private boolean search(Node currentNode, T desiredItem)
  6: {
  7:    boolean found;

  9:    if (currentNode == null)
 10:       found = false;
 11:    else if (desiredItem.equals(currentNode.getData()))
 12:       found = true;
 13:    else
 14:       found = search(currentNode.getNextNode(), desiredItem);
 15:     
 16:    return found;
 17: } // end search

 19: public boolean contains(T anEntry)
 20: {
 21:    return search(firstNode, anEntry);
 22: } // end contains