algoritmo fusione

[tonyprats]

Premetto che sono nuovo del forum e non conosco bene come funziona.. dovrei scirvere una funzione C che realizza l'algoritmo di fusione su una lista collegata a puntatori, in ingresso ho due doppi puntatori ptrptr1 e ptrptr2 che puntano uno alla prima e uno alla seconda metà della lista, entrambe le parti sono ordinate. La lista finale deve essere generata su ptrptr1 senza utilizzare nuove allocazioni di memoria per lo spostamento.
Il mio problema è legato all'utlizzo dei puntatori, in particolare a come controllare gli elementi di ptrptr1 e quelli di ptrptr2 e all'inserimento senza nuova allocazione di memoria..
Spero che qualcuno possa essermi di aiuto!
Grazie

[alka]

Per sapere come "funziona" quest'area del forum nello specifico, è sufficiente leggere il Regolamento e seguire le norme indicate all'interno nell'apertura di discussioni.

Anticipo già che il linguaggio di riferimento va indicato nel titolo e che per gli esercizi l'onere di scrivere la soluzione spetta all'autore, che la deve sottoporre riportando il codice sorgente affinché gli altri utenti possano suggerire come modificarla in base ai problemi o agli errori riscontrati.