Necesito hacer un intercambio de punteros, es decir, en la función ordenar
.
Para ello me dispuse a analizar los 3 casos por ejemplos.
En el caso de que la lista tenga 3 o mas elementos y la posicion del nodo sea la inicial, entonces preguntaré si el dato, en este caso chart
, es mayor al que le sigue. Si es así entonces los intercambiaré de posición. Para ello guardo los punteros en *p1
hasta *p5
y luego les asigno esos punteros al nodo con la letra mayor para moverla así a la siguiente posición. Algo parecido al método burbuja pero con nodos y punteros en vez de mover los datos.
void ordenar(nodo_l *&cab){
nodo_l *r=cab ;
nodo_l *j=cab;
nodo_l *p1,*p2,*p3,*p4,*p5;
char *guar= (char *)malloc(sizeof(char));
while(r!=NULL){
if(j->ant==NULL && j->sig == NULL){
printf("que vas a ordenar si solo tienes un dato!!\n");
}else{
if(j->ant == NULL && j->sig !=NULL){
if(j->dato[1] > j->sig->dato[1]){
p1=j->sig;
p2=j->ant;
p3=j->sig->ant;
p4=j->sig->sig;
p5=j->sig->sig->ant;
j->sig=p4;
j->ant=p3;
j->sig->ant=p5;
j->ant->ant=p2;
j->ant->sig=p1; //aqui segmentation fault
}
}
if(j->ant !=NULL && j->ant != NULL){
printf("aqui estoy en la posicion nodo medio\n");
}
if(j->ant!=NULL && j->sig == NULL){
printf("aqui estoy en la posicion nodo ultimo\n");
}
}
r=r->sig;
}
}