Source of 8.30.java

Structures and functions

  1: // @author Frank M. Carrano, Timothy M. Henry
  2: // @version 5.0
  3: public void addToBack(T newEntry)
  4: {
  5:    DLNode newNode = new DLNode(lastNode, newEntry, null);

  7:    if (isEmpty())
  8:       firstNode = newNode;
  9:    else
 10:       lastNode.setNextNode(newNode);
 11:     
 12:    lastNode = newNode;
 13: } // end addToBack

 15: public void addToFront(T newEntry)
 16: {
 17:    DLNode newNode = new DLNode(null, newEntry, firstNode);

 19:    if (isEmpty())
 20:       lastNode = newNode;
 21:    else
 22:       firstNode.setPreviousNode(newNode);
 23:     
 24:    firstNode = newNode;
 25: } // end addToFront