Source of 18.14.java

Structures and functions

  1: // @author Frank M. Carrano, Timothy M. Henry
  2: // @version 5.0
  3: private Node getNodeBefore(T anEntry)
  4: {
  5:   Node currentNode = getFirstNode();
  6:   Node nodeBefore = null;
  7:   
  8:   while ((currentNode != null) && 
  9:          (anEntry.compareTo(currentNode.getData()) > 0))
 10:   {
 11:       nodeBefore = currentNode;
 12:       currentNode = currentNode.getNextNode();
 13:   } // end while
 14:   
 15:   return nodeBefore;
 16: } // end getNodeBefore