Source of 17.14.java

Structures and functions

  1: private Node getNodeBefore(T anEntry)
  2: {
  3:   Node currentNode = getFirstNode();
  4:   Node nodeBefore = null;
  5:   
  6:   while ((currentNode != null) && 
  7:          (anEntry.compareTo(currentNode.getData()) > 0))
  8:   {
  9:       nodeBefore = currentNode;
 10:       currentNode = currentNode.getNextNode();
 11:   } // end while
 12:   
 13:   return nodeBefore;
 14: } // end getNodeBefore
 15: // Version 4.0