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;
}