import java.util.*; class LinkedListEntry { protected Object val = null; protected LinkedListEntry next = null; protected LinkedListEntry prev = null; public LinkedListEntry(Object obj) { // Make sure the object is valid if (obj == null) throw new NullPointerException(); val = obj; } }