intercambiar en la lista doblemente vinculada
Estoy tratando de intercambiar dos nodos en una lista doblemente vinculada. A continuación se muestra la parte del programa que tiene la función de intercambio.
int swap (int x, int y)
{
struct node *temp = NULL ;
struct node *ptr1, *ptr2;
temp = (struct node *)malloc(sizeof(struct node));
if (head == NULL )
{
printf("Null Nodes");
}
else
{
ptr1 = ptr2 = head;
int count = 1;
while (count != x)
{
ptr1 = ptr1->next;
count++;
}
int count2 = 1;
while (count2 != y)
{
ptr2 = ptr2->next;
count2++;
}
ptr1->next->prev = ptr2;
ptr1->prev->next = ptr2;
ptr2->next->prev = ptr1;
ptr2->prev->next = ptr1;
temp->prev = ptr1->prev;
ptr1->prev = ptr2->prev;
ptr2->prev = temp->prev;
temp->next = ptr1->next;
ptr1->next = ptr2->next;
ptr2->next = temp->next;
}
return 0;
}
Cuando ejecuto este programa, en el caso del primer y segundo nodo, se bloquea. mientras que en el caso de cualquier otro nodo, da salida de bucle infinito. (por ejemplo: - 2-> 4 2-> 4 2-> 4 .... etc.) `.
Sé que hay algunas preguntas más sobre el intercambio de nodos, pero no encontré ninguna similar a mi problema. Por favor, ayúdame..!!
Gracias por adelantado.