C Inserir números numa lista de forma ordenada

[carinhadopcdaxuxa]

Oi meus amigos, preciso adaptar uma função para que ela insira os números numa lista de forma ordenada.

Atualmente ela apenas insere os números, sem se preocupar com a ordenação.

//declaração de constantes
#define TRUE 1
#define FALSE 0

  
//declaração de tipos
typedef struct No {
	int valor;
	struct No* prox;
} TNo;

typedef TNo* TLista;


//função inserir
int inserir (TLista *L, int numero)
{
	//passo 1: alocar memória para o novo elemento
	TLista aux = (TLista) malloc (sizeof(TNo));
	
	if (aux == NULL)  //se não foi possível alocar memória
	{
		return FALSE;
	}
	else
	{
		//passo 2: guardar o valor na nova caixa
		aux->valor = numero;
		
		//passo 3: mandar o prox do novo Nó apontar para o até então primeiro elemento da lista
		aux->prox = *L;
		
		//passo 4: fazer o L apontar para o novo elemento
		*L = aux;
		
		return TRUE;
	}
	
}

Na função main, a lista foi declarada assim: " TLista L = NULL; "

 

Obrigado 

[allanxd]

Talvez este tópico que respondi te ajude:

 

Se não só voltar aqui.