Ok ci sono riuscito, nella main dovevo semplicemente dire che in effetti:
testa = cancella(testa);

E non semplicemente invocare cancella(testa); come fosse una funzione che non ha return tipo la stampa!

Grazie infinite per i tuoi aiuti!