@Override
    public void add(int index, E element) throws IndexOutOfBoundsException
    {
        Node<E> currentNode = head;
        Node<E> newNode = new Node<E>(element, null);
        if(index <= size){
            if(index == size && size == 0){
                head.setNext(newNode);
                tail = newNode;
            }else if(index == size){
                tail.setNext(newNode);
                tail = newNode;
                System.out.println("WE HERE");
            }else{
                for (int i = 0; i < index; i++){
                    currentNode = currentNode.getNext();
                }
                newNode.setNext(currentNode.getNext());
                currentNode.setNext(newNode);
            }
        }else{
            throw new IndexOutOfBoundsException();
        }
        size++;
    }