Necesito hacer SWAP entre nodos de una lista simplemente enlazada pero se pierden las uniones de punteros en el camino, supongo que estoy metiéndome en un bucle o estoy asignando mal punteros.
Aquí dejo mi intento de swap: (Nota: Los índices de la lista parten desde 1).
Estructura que utilizo para la lista enlazada:
typedef struct Lista{
int dato;
int dato2;
struct Lista * sig;
}Lista;
Función que retorna el largo de una lista enlazada:
int largoL(Lista ** cabeza){
if (*cabeza != NULL){
int contador = 0;
Lista * aux = *cabeza;
while( aux != NULL){
contador +=1;
aux = aux->sig;
}
return contador;
}else{
return 0;
}
}
Función rtrNodo entrega el puntero de un nodo en una lista. Retorna un nodo dada una posición.
Lista * rtrNodo(Lista ** cabeza, int posicion){
if (posicion < largoL(cabeza) +1){
int contador = 1;
Lista * aux = *cabeza;
while( contador < posicion){
contador +=1;
aux = aux->sig;
}
return aux;
}else{
printf("No existe la poscion \n");
return NULL;
}
}
void swapnodosL(Lista ** cabeza, int indice1, int indice2){
if (*cabeza != NULL){
int largo = largoL(cabeza);
//Utilizaremos este temporal para intercambiar nodos.
if (indice1 <= largo && indice2 <= largo){
//Evitar doble trabajo más adelante
Lista * pi1 = rtrNodo(cabeza,indice1);
Lista * pi2 = rtrNodo(cabeza,indice2);
Lista * pSi1 = pi1->sig;
Lista * pSi2 = pi2->sig;
if (indice1 == 1 || indice2 == 1){
if (indice1 == 1){
Lista * pAi2 = rtrNodo(cabeza,indice2-1);
pAi2->sig = pi1;
pi1->sig = pSi2;
pi1 = pi2;
pi2->sig = pSi1;
//Caso indice2 = 1
}else{
Lista * pAi1 = rtrNodo(cabeza,indice1-1);
*cabeza = pi1;
(*cabeza)->sig = pSi2;
pAi1->sig = pi2;
pi2->sig = pSi1;
}
//Caso ninguno es cabeza
}else{
Lista * pAi1 = rtrNodo(cabeza,indice1-1);
Lista * pAi2 = rtrNodo(cabeza,indice2-1);
pAi2->sig = pi1;
pi1->sig = pSi2;
pAi1->sig = pi2;
pi2->sig = pSi1;
}
}
}else{
printf("La lista es nula o indices fuera de rango, no se ha logrado el swap\n");
}
}