Estou apanhando em listas encadeadas simples?

Question

o prof passou a seguinte atividade...
verificar se a lista l1 esta em ordem crescente ou decrescente ou fora de ordem...

o compilador q utilizo é o dev, e nao consegui fazer a atividade...

obrigado.

Answer 1

É bem simples na verdade...
1 - Inicialize um flag (vulgo variável booleana) para false
2 - Varra a lista em sequência comparando cada item com o próximo. O flag vira true se algum teste falhar.
3 - Primeiro teste - crescente - vá testando e se sempre cada item for menor que o próximo, então a lista está em ordem crescente.
4 - Segundo teste - decrescente - mesma coisa mas inversa.
5 - Se nada disso for verdadeiro, então está fora de ordem...

Não sei se eu fui claro o suficiente... não uso muito C, uso bastante Java, mas o raciocínio é esse mesmo.