예제 #1
0
 // Insert an object o at the front of the list.
 public void insertFront(Object o) {
   SListNode node = new SListNode(o);
   if (head == null) {
     head = node;
   } else {
     node.next = head;
     head = node;
   }
   size++;
 }
예제 #2
0
 // Removes the given node from the list.
 public void remove(SListNode node) {
   SListNode prev = head;
   if (node == head) head = head.next;
   else {
     while (prev != null) {
       if (prev.next == node) {
         prev.next = node.next;
         break;
       }
       prev = prev.next;
     }
   }
   size--;
 }