1. No enunciado não está pedindo para a função imprimir mensagens.
2. O elemento pode ser (i) inserido; (ii) não inserido pois é um elemento repetido ou (iii) não inserido pois acabou a memória. A função deveria retornar um código para cada uma dessas possibilidades.
Zé Augusto
Forum