public interface LinkedListInterfaceComp<E extends Comparable<E>> {
    int size();
    boolean isEmpty();
    Comparable<E> first();
    Comparable<E> last();
    void addLast(Comparable<E> c);
    void addFirst(Comparable<E> c);
    Comparable<E> removeFirst();
    Comparable<E> removeLast();

    Comparable<E> remove(Comparable<E> r);
    
    /**
     * Return true iff the linked list contains
     * an object that is equal to the target, where equality
     * is given by compareTo returning 0.
     * @param iD the object to be searched for
     * @return true iff the list contains an equal object
     */
    boolean contains(Comparable<E> iD);
}