public E pred(E e) {
        DoublyLinkedNode node = search(e);
        if (node != null) {
            if (node.getPred() != null) {
                final E returnValue = (E) node.getPred().getKey();
                return returnValue;
            }
        }
        return null;
    }