[C/C++] Stampa di una lista

[zanardi84]

Rieccomi a pasticciare con il c++!
Domanda secca: se ho una lista i cui elementi sono stati inseriti in testa o in coda, qual è il moodo migliore per stamparla ordinata secondo un certo criterio?
Non vorrei che mi scriviate il codice, ma che mi indicaste una strategia d'approccio.
Grazie,

[Floris]

Se non è già ordinata in base al criterio scelto allora stamparla ordinata equivale in complessità a prima ordinarla e poi stamparla...un qualsiasi algoritmo di ordinamento con complessità n*logn dovrebbe andare bene.