Ma se hai una lista del tipo 1->2->1->3->NULL e in elimina inserisci 1 dovrebbe risultare 2->1->3->NULL o 2->3->NULL
Comunque il problema resta quello che ti ho esposto prima.