Hola gente que tal? Estoy teniendo problemas con la puesto a punto de la funcion ordenar que estoy haciendo.

Es un lista simplemente enlazada que contiene el campo string nombre_apellido.Mi idea es ordenar la lista alfabeticamente de forma ascendente ( A-Z). Cuestion que declare 2 punteros NODO llamados aux y aux1 , aux siempre va a estar una posicion por detras de aux1 .

Pongo la declaración de las estructuras para mayor claridad.

typedef struct socio
{
char nombre_apellido[30];
int codigo;
int cantidad;

}SOCIO;

typedef struct nodo
{
SOCIO dato_int;
struct nodo *next;

}NODO;

void ordenar_lista(NODO **H)
{
printf("\n Se ordenara la lista alfabeticamente \n ");
NODO *aux,*aux1;
aux=*H;
aux1=aux->next;
while(aux1 != NULL)
{

if(strcmp(aux->dato_int.nombre_apellido,aux1->dato_int.nombre_apellido)>0)
{
printf("\n entre al if \n");
aux->next=aux1->next;
aux1->next=aux;
}
aux1=aux1->next;
aux=aux->next;
printf("sigo en el while");
}
}

Los printfs que puse ahi colgados son porque fui probando donde se quedaba colgado el programa , la cosa es que cuando ejecuto esa función , se me queda tildado en el while y no siempre entra al if.

Mi idea era utilizar un algoritmo tipo burbuja.


Desde ya se agradece cualquier tipo de ayuda.
Saludos

Haciendo lo que vos haces esta bien, pero así te queda aux1 apuntando a lo que sería la primera posicion y aux a lo que seria la segunda. Te adjunto un ""dibujo"" (enchastre diria) ejemplificando lo que quiero decir. SUPONGO que bastara con cambiar los punteros de lugar, probalo (son los pasos que marque como 3 y 4 lo que deberias agregar adentro del if, despues de los pasos 1 y 2)

Edit: En el 4° paso es aux1=aux1->next; aclaro, me confundi en el dibujo.

Me quedo asi:

void ordenar_lista(NODO **H)
{
printf("\n Se ordenara la lista alfabeticamente \n ");
NODO *aux,*aux1;
aux=*H;
aux1=aux->next;
while(aux1 != NULL)
{

if(strcmp(aux->dato_int.nombre_apellido,aux1->dato_int.nombre_apellido)>0)
{
aux -> next=aux1->next;
aux1 -> next=aux;
}
aux = aux1;
aux1 = aux1 -> next;
}
}

Pero no hace nada =S. Que paso?

Nono, me interpretaste mal yo me referia a colocar 3 y 4 adentro del if, afuera del if dejarlo igual. Asi seria, probalo a ver que pasa

 void ordenar_lista(NODO **H)

{

printf("\n Se ordenara la lista alfabeticamente \n ");

NODO *aux,*aux1;

aux=*H;

aux1=aux->next;

while(aux1 != NULL)

{



if(strcmp(aux->dato_int.nombre_apellido,aux1->dato_int.nombre_apellido)>0)

{

aux -> next=aux1->next;

aux1 -> next=aux;

aux = aux1;

aux1 = aux1 -> next;

}

aux1=aux1->next;

aux=aux->next;

}

}

no me funco =/. Alguna solucion?

MMM que raro que es lo que te hace?? pusiste printfs para ver si entra al if? no te los imprime en orden o te rompe toda la lista??
Tenes el codigo completo? del programa con el cual cargas la lista tambien?? Si lo tenes subimelos asi los reviso a ver si te puedo ayudar!
Saluds.-

Antes que nada, muchas gracias por tomarte tu tiempo en ayudarme, de verdad que lo aprecio mucho.

El codigo es este:

http://www.copiatelo.com/index.php?show=m5d940e64

Algo que hace (y que es rarisimo) es eliminarme nodos, no se que onda. Fijate de compilarlo, vas a ver.

Saludos y nuevamente gracias.

Me di cuenta del error, ese algoritmo que te pase sirve nada mas que para el caso de intercambiar el primer nodo con el segundo. En caso de ser un nodo intermedio perdes enlaces, ahí está el problema. Tenes que tener otro puntero "aux_ant" o como lo quieras llamar, que apunte al nodo anterior al que se esta moviendo aux, asi como aux1 va a apuntar siempre al siguiente.
Tambien tenes que considerar la situacion que intercambiar el ultimo nodo es diferente ya que como el next del ultimo apunta a NULL si llegas a hacer que otro puntero apunte a null también vas a tener problemas, cuidado con eso.
En resumen, debes tener un puntero que apunte siempre al anterior de aux y tenes que separar el problema en 3 partes, en caso de que sea intercambiar los dos primeros nodos, en caso de que sea intercambiar 2 cualquiera del medio y en caso de que sea intercambiar los ultimos dos.
A todo esto sumale que tenes que repetir el proceso n-1 veces (como en un burubuja en un vector), osea que tendrias que meter eso en un for de 0 a n-1 donde n seria la cantidad de nodos de la lista. Así lo pensaría yo luego de analizarlo más cuidadosamente.
Es mas jodido de lo que parece.
Si tengo tiempo a la noche escribo el codigo completo de como lo pense, saludos! espero haber sido de ayuda!.-

Lo de n-1 lo pense pero que se yo, se me complico mucho . Lo de tener 2 aux, es lo que hice en el programa; tenes aux (que seria el que recorre el header) y aux1 que siempre va "adelante" de aux. Pero bue, quizas necesite 3.

Si tenes tiempo a la noche y podes escribis el codigo seria genial (mañana rindo el parcial). Saludos y gracias!!!

Che me meto, no te conviene trabajar con dos funciones? un insertar ordenado y sacar nodo de lista?
Yo digo, porque si no es un lio bárbaro lo que haces...

Como consejo, quizá no es el objetivo. Pero no pensaste en hacer una nueva lista en la que vas agarrando los nodos de la que queres ordenar y los insertas ordenados??
Creo que sería más facil. Siendo simplemente enlazada vas a necesitar 3 punteros para intercambiar nodos del medio, por el hecho de que sino perdes el enlace entre el nodo apuntado por aux y el nodo anterior (no se si me explico).
Edit: JAjaj fer me ganaste de mano, es mucho mas sencillo insertando ordenado pero quiza no es lo que buscaba por eso dije jaja.-

Jajaja, creo que en la cursada te insentivan a eso... Por eso también comente esa solución jaja.

Igualmente yo me pongo con este si hace falta pero... lo veo difícil jaja