trocar na lista duplamente vinculada
Estou tentando trocar dois nós em uma lista duplamente vinculada. Abaixo está a parte do programa com a função swap.
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;
}
Quando executo este programa, no caso do 1º e 2º nó, ele trava. enquanto que no caso de outros nós, fornece saída de loop infinito. (por exemplo: - 2-> 4 2-> 4 2-> 4 .... etc.) `.
Sei que existem mais algumas perguntas sobre trocas de nó, mas não encontrei nenhuma semelhante ao meu problema. Por favor, me ajude..!!
Desde já, obrigado.