Source of 16.10.java

Structures and functions

  1: // Version 4.0
  2: public void add(T newEntry)
  3: {
  4:    Node newNode = new Node(newEntry);
  5:    Node nodeBefore = getNodeBefore(newEntry);
  6: 
  7:    if (isEmpty() || (nodeBefore == null))
  8:    {
  9:       // Add at beginning
 10:       newNode.setNextNode(firstNode);
 11:       firstNode = newNode;
 12:    }
 13:    else
 14:    {
 15:       // Add after nodeBefore
 16:       Node nodeAfter = nodeBefore.getNextNode();
 17:       newNode.setNextNode(nodeAfter);
 18:       nodeBefore.setNextNode(newNode);
 19:    } // end if
 20: 
 21:    numberOfEntries++;
 22: } // end add