/**
     * Inserts the given element at the beginning of this list.
     */
    public void addFirst(T element) {
        T tmp = first;
        first = new ListElement(element);
        first.next = tmp;
        size++;
    }