ti peschi il td che contiene l'input che stai verificando, ti trovi il parent del td (il tr) e appendi a quest'ultimo un nuovo td. Poi, con la nuova cella, fai le dovute manipolazioni (del tipo, appendergli un tag img).
Ricerche sul web come "append node javascript", "navigate dom javascript" ecc... ti verranno molto utili per implementare il tutto.

Se poi può interessarti, JQuery ha un plugin per la validazione dei dati molto bello. Potresti mettere anche in preventivo di studiare jquery se hai tempo.