Source of 17.13.java

Structures and functions

  1: // @author Frank M. Carrano, Timothy M. Henry
  2: // @version 5.0
  3: public void add(T newEntry)
  4: {
  5:    firstNode = add(newEntry, firstNode);
  6:    numberOfEntries++;
  7: } // end add

  9: private Node add(T newEntry, Node currentNode)
 10: {
 11:    if ( (currentNode == null) ||
 12:         (newEntry.compareTo(currentNode.getData()) <= 0) )
 13:    {
 14:       currentNode = new Node(newEntry, currentNode);
 15:    }
 16:    else
 17:    {
 18:       Node nodeAfter = add(newEntry, currentNode.getNextNode());
 19:       currentNode.setNextNode(nodeAfter);
 20:    } // end if

 22:    return currentNode;
 23: } // end add