ehi ciao...ho fato uno sguardo e direi che per quanto riguarda il problema :
"NON POSSO ALLOCARE NUOVO SPAZIO DOPO LA CREAZIONE DELLE 2 LISTE" bhè basta che tu inserisci gli elementi della seconda lista tra quelli della prima!! fai solo degli scambi di puntatori...in questo modo dovresti riuscire anche a risolvere il secondo problema, ovvero che non devo creare una terza lista!
se non mi sono spiegato bene o se non è quello che t serviva fammi sapere!
ciao