Lista Encadeada - Inserção ordenada

Estou com umas dúvidas pra fazer essa função, inserir de forma ordenada os registros em uma lista encadeada. Vou verificar sempre o último registro da lista, não vou ter que percorrer a lista toda na caça do menor correto? Vou ter que tratar 3 situaçãoes diferentes, caso seja o inicio da lista e o root aponte para NULL, caso o valor da entrada seja maior que o da lista e caso o valor da entrada seja menor que o da lista, só quero saber se a forma de pensar está correta pra tentar implementar aqui :D