Puoi trovare del codice in giro per il web su come creare una lista ordinando i valori man mano che si aggiungono, ma il mio consiglio - visto che stiamo parlando di C++ e non di C - è di ricorrere alla libreria STL che ti consente di gestire le liste con estrema facilità, anche se a dire il vero si tratterebbe di rivoluzionare un pochino tutto il codice... ora non so se la soluzione che cerhi prevede anche l'utilizzo di questa libreria o se sei costretto a procedere come stai procedendo, ma se ti è consentito ti consiglio vivamente di sfruttarla.