il tuo codice dovrebbe funzionare in questo modo:

codice:
modifica(struct nodo **l)/*qui serve il doppio puntatore dato che hai passato il 'primo_elemento' (che è un di tipo puntatore) per indirizzo*/

{
   struct nodo *temp;
   temp = *l;
   *temp->vertice = 4;
}
saluti