3

Estou reproduzindo um algoritmo de ordenação por seleção usando lista encadeada.

Estou usando dois laços usando uma célula min, i e j, com relação a célula j, ok, porém na hora de trocar os ponteiros de min e i não está funcionando, quando troco os dois, i inicia o laço na posição que anteriormente seria de min, porém quando tendo fazer com que i aponte novamente para posição anterior e inicie o laço no que seria a posição i->prox não estou conseguindo sem se perder nos ponteiros.Já tentei células auxiliares, variáveis auxiliares, variáveis booleanas e não houve evolução.

Detalhe: Não posso criar vetores de células ou listas encadeadas auxiliares.

Código abaixo:

#include<stdio.h>
#include<stdlib.h>

struct cel {
    int cont;
    struct cel *prox;
};

typedef struct cel celula;

void insere (int x, celula *p) {

   celula *nova;
   nova = NULL;
   nova = (celula *)malloc (sizeof (celula));
   nova->cont = x;
   nova->prox = p->prox;
   p->prox = nova;
}

void selectsort(celula *p) {
    celula *ai, *i, *aj, *j, *min, *amin, *pmin;
    ai = p;
    i = p->prox;

        while (i != NULL) {
        aj = i;
        j = i->prox;
        min = i;

            while(j != NULL) {

                if (j->cont < min->cont) {
                    amin = aj; min = j, pmin = j->prox;
                }
                aj = j;
                j = j->prox;
            }

        if (i->cont > min->cont) {

            min->prox = i->prox;
            ai->prox = min;
            i->prox = pmin;
            amin->prox = i;

        }
        ai = i;
        i = i->prox;
    }
}

void imprima (celula *p) {
   celula *v;
   for (v = p->prox; v != NULL; v = v->prox)
      printf ("%d ", v->cont);
      printf("\n");
}

int main () {

    celula *l = malloc (sizeof (celula));
    l->prox = NULL;

    insere(7, l);
    insere(11, l);
    insere(8, l);
    insere(4, l);
    insere(12, l);
    insere(9, l);
    insere(1, l);
    imprima(l);
    selectsort(l);
    printf("\n");
    imprima(l);

return 0;

}

1 Resposta 1

0
#include<stdio.h>
#include<stdlib.h>

struct cel {
     int cont;
     struct cel *prox;
};

typedef struct cel celula;

celula* insere (int x, celula *p) {

        celula *nova = (celula *)malloc (sizeof (celula));
        nova->cont = x;
        nova->prox = p;
        // necessário retorna o novo endereço do nova cabeça da lista ou da celula nova para a variável 'l'
        return nova;
 }

void selectsort(celula *p) {
     celula *i, *j, *aux;
     aux = (celula *)malloc (sizeof (celula));
     i = p;
     while( i != NULL) {
            j = i->prox;
            while (j != NULL) {
                   if (i->cont > j->cont){
                         //  swap dos ponteiros
                         *aux = *i ; // copia valor de i em aux.
                         *i =  *j; // copia valor de j em i.
                         i->prox = aux->prox; // altera ponterio do próximo de i para que ele continue sendo o mesmo que era antes da copia
                         aux->prox = j->prox; // copia o valor do ponteiro do proximo j
                         *j = *aux; // copia valor de aux em j.
                          j->prox = aux->prox; // altera ponterio do próximo de i para que ele continue sendo o mesmo que era antes da copia
                   }
                   j = j->prox;
            }
      i = i->prox;
    }
}

void imprima (celula *p) {
     celula *v;
     for (v = p; v != NULL; v = v->prox)
         printf ("%d ", v->cont);
         printf("\n");
}      

int main () {
    // lista vazia aponta para um endereço NULO !
    celula *l = NULL;

    // É necessário atualizar o ponteiro 'l' para a nova celula  ou  a cabeça da sua lista !  por isso do 'l = insere( numero, lista);'
    l = insere(7, l);
    l = insere(11, l);
    l = insere(8, l);
    l = insere(4, l);
    l = insere(12, l);
    l = insere(9, l);
    l = insere(1, l);
    imprima(l);
    selectsort(l);
    printf("\n");
    imprima(l);

   return 0;

}

O código está comentado nos erros que ocorreram.

3
  • Valeu pela resposta, não tinha tentado por esse caminho, esse código que postei foi um teste com inteiros. A ideia seria trocar as posições usando os ponteiros mesmo pq na struct célula, no trabalho que estou fazendo, terei mais de uma variável pra trocar, são dois char, dois inteiros e um double, se usar com swap vai ficar imensa as condições, terei que trocar um a um, tem ideia de como troco usando só os ponteiros pra evitar essas trocas? Commented 20/11/2015 às 14:48
  • Então alterei o código para fazer o swap em ponterios de structs !!! Um forte abraço! Commented 24/11/2015 às 3:25
  • Valeu cara... Agradecido, ajudou muito. Commented 26/11/2015 às 2:16

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 .