// 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++; }
// 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--; }