Ordenar els valors de menor a major X90210

En aquest exercici treballarem sobre la següent estructura de dades, que ens serveix per a mantenir una seqüència de valors dins d’items encadenats mitjançant punters.

struct Item {
 int value;
 Item* next;
};

Implementeu una funció que,donat un Item* que apunta a una seqüència d’items encadenats, retorna un altre Item* que representa una nova seqüència d’items nous,tals que la seva corresponent seqüència de valors és una copia de la subseqüència de valors de la seqüència original que són ordenats de forma ascendent,és a dir de menor a major.

Entrada

L’entrada consisteix en un nombre arbitrari de casos, cadascun en una línia. Cada cas rep una seqüencia d’items positius encadenats.

Sortida

Per a cada cas,s’escriu la nova seqüencia d’items positius encadenats.