Source of 11.30.java

Structures and functions

  1: public void addToBack(T newEntry)
  2: {
  3:    DLNode newNode = new DLNode(lastNode, newEntry, null);
  4: 
  5:    if (isEmpty())
  6:       firstNode = newNode;
  7:    else
  8:       lastNode.setNextNode(newNode);
  9:     
 10:    lastNode = newNode;
 11: } // end addToBack
 12: 
 13: public void addToFront(T newEntry)
 14: {
 15:    DLNode newNode = new DLNode(null, newEntry, firstNode);
 16: 
 17:    if (isEmpty())
 18:       lastNode = newNode;
 19:    else
 20:       firstNode.setPreviousNode(newNode);
 21:     
 22:    firstNode = newNode;
 23: } // end addToFront
 24: // Version 4.0