Si solo tenes q decir si esta ordenada o no, es muy sencillo, lo unico q tenes q fijarte es si, el dato del nodo siguiente es mayor al dato del nodo actual (ascendente), o si es menor (descendente), te conviene iterar y llevar una variable q se llame "continuar", por ejemplo, entonces seguis en el bucle si continuar el 1 (true) y cortas, si es 0 (false). Dentro de la iteracion t va a quedar el if q pregunat si es mayor o menos (segun sea el caso) y si no se cumple, lo q haces es setar "continuar en 0", y si se cumple el if, avanzas el puntero, asi hasta recorrer todo.
Esta es una forma de hacerlo, tambien lo podes hacer recursivo, pero como veo q recien estas empezando no t voy a marear con eso. Espero q t haya servido, cualquier cosa, escribime un mail y t voy a responder con gusto. Si queres t lo programo asi en un toque, para q lo veas... Saludossssssss
Ahh, me olvidaba, hace una funcion q retorne 1 si esta ordenada y 0 en caso contrario (es obvio eso, peor por las dudas...)