Source of 16.13.java

Structures and functions

  1: // Version 4.0
  2: public void add(T newEntry)
  3: {
  4:    firstNode = add(newEntry, firstNode);
  5:    numberOfEntries++;
  6: } // end add
  7: 
  8: private Node add(T newEntry, Node currentNode)
  9: {
 10:    if ( (currentNode == null) ||
 11:         (newEntry.compareTo(currentNode.getData()) <= 0) )
 12:    {
 13:       currentNode = new Node(newEntry, currentNode);
 14:    }
 15:    else
 16:    {
 17:       Node nodeAfter = add(newEntry, currentNode.getNextNode());
 18:       currentNode.setNextNode(nodeAfter);
 19:    } // end if
 20: 
 21:    return currentNode;
 22: } // end add