2

Eu estou tentando ordenar uma simples lista encadeada, mas não estou conseguindo, só altera o primeiro nó porque o valor é menor, o resto não altera.

void ordenar(lista **l) {

    int tam = tamanho((*l));
    lista *prev, *current = (*l)->prox;

    for(int i=0; i<tam - 1; i++) {
        prev = *l;
        for(int j=0; j<tam; j++) {
            if(prev->data > current->data) {
                troca(prev, current);
            }
            current = prev->prox;
        }
        prev = prev->prox;
    }
}

1 Resposta 1

1

O current = (*l)->prox deve estar dentro do primeiro laço para recomeçar toda vez.

O prev = prev->prox deve estar dentro do segundo laço para percorrer a lista.

E o current = prev->prox deve ser trocado por current = current->prox para continuar a percorrer a lista.

Como o current já começa com o segundo elemento, o segundo laço for deve ir até tam-1 para não acessar um elemento inexistente.

void ordenar(lista **l) {

    int tam = tamanho((*l));
    lista *prev, *current;

    for(int i=0; i<tam - 1; i++) {
        prev = *l;
        current = (*l)->prox;
        for(int j=0; j<tam -1; j++) {
            if(prev->data > current->data) {
                troca(prev, current);
            }
            current = current->prox;
            prev = prev->prox;
        }
    }
}

Eu acredito que assim deve estar funcionando, teste no seu código e veja se está OK ou se ainda há algo errado.

4
  • por que o segundo for vai até < pos - 1, e último elemento?
    – túlio
    Commented 19/04/2017 às 23:20
  • Porque prev começa no primeiro elemento e o current no segundo. Se não colocar o pos-1, no final do for o prev irá até último elemento e o current acessará um elemento que não existe e causará erro. Commented 19/04/2017 às 23:24
  • Com o pos-1 o prev irá até o penúltimo e o current até o último, fazendo as trocas normalmente. Commented 19/04/2017 às 23:26
  • 1
    ah, agora entendi. fiz uma versão sem o uso do for. Ficou mais legível. pastebin.com/1qXNb8ps
    – túlio
    Commented 19/04/2017 às 23:30

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .