Como Ordenar Uma Lista

[Guest Um dia eu aprendo]

tenho grandes dificuldades um C ,tenho que fazer um programa em que tenho que fazer um lista ordenada e sem repetição não consegui sair nem do inserir.por favor me ajude se poder.falou

int inserir(int numero)
{
    int i;
    if(contador==0)
       lista[contador++]=numero;
       else
         for(i=0;i<contador;i++)
         {
             if(lista[i]==numero)
                printf("não pode haver repeticao");
                else
             if(lista[i]<numero)
             {
                lista[i]=numero;
                contador++;
                }
                else
                 lista[i]=numero;
                 contador++;
}
}[/codebox]

[Graymalkin]

A sua lista é um vetor de tamanho fixo? Se for, você vai ter que reorganizá-la a cada vez que inserir um item. O melhor seria usar alocação dinâmica. Você deverá encontrar tópicos aqui no fórum sobre isso.

Abraços,

Graymalkin

[Guest Um dia eu aprendo]

è uma lista de tamanho fixo em 100 elementos, mais esse reorganizar que você disse seria colocar tudo na lista e depois ordenar, eu já tentei isso mais o professo quer que já seja colocado em ordem . tipo se estive vazio insere direto . se maior teste se menor teste .

[Graymalkin]

Se for assim a sua lista não pode ser um simples vetor de inteiros. Você vai ter que criar uma estrutura na qual você vai guardar o valor e a posição do próximo item. Dessa maneira quando um item tiver que entrar entre outros dois você na verdade vai jogar ele no final e refazer as ligações (de forma que o anterior aponte para o recém-adicionado e este aponte para o próximo).

Abraços,

Graymalkin

[Guest Um dia eu aprendo]

Eu refiz o codigo , mais ele continua com alguma coisa e faltando que eu não consigo enc

int inserir(int numero)
{
    int i,h,pos;

    if((contador==TAM)||(pertence(numero,&pos)))
    return false;
    if(contador==0)
       lista[contador++]=numero;
       else
         for(i=0;lista[i]<numero;i++)
         {
             //if()
                 contador++;
                for(h=i;h>=i;h++)
                {
                    lista[h+1]=lista[h];
                    lista[i]=numero;
                    }
                    return true;
                    }
                    }
       [/codebox]

[kandrade]

o erro de se script está aqui:

for(h=i;h>=i;h++) //primeira vez que entrar i=0 e h=i ou seja h=0; execute o loop enquanto h maior ou igual a i; incrementa h

ou seja, voce entrou num loop infinito.