冒泡排序链表，交换指针。 C

Question

我正在尝试使用冒泡排序交换单链表的两个指针。 我已经制作了比较功能，并且运行良好。 在交换函数中，交换运行良好，我已经成功地在节点和 node->next 之间交换，尽管链表“丢失”了节点的信息（在swap)，所以链表中的第一个节点是node->next。 我正在使用一个通用函数来进行冒泡排序并调用比较函数和交换函数。

知道为什么会发生这种情况吗？

void swap_arr(void **arr,int i , int j)
{

  Team *teamList = (Team*) arr ;    
  Team *teamI = (Team*) arr , *teamJ ;
  Team *temp ;
  Team *temp1;
  int z;


  // Receives instead i
  for(z=0; z<i; z++)
    teamI = teamI->next;

  //teamJ is the i+1    
  teamJ =  teamI->next;

  temp = teamI;
  temp1 = teamJ->next;


  teamI = teamJ ;

  teamJ = temp;

  if (temp1->next->next==NULL)
     teamJ->next = NULL;
  else
     teamJ->next = temp1->next;

  teamI->next = teamJ;

   if (temp1==NULL)
     teamJ->next=NULL;
  else
     teamJ->next = temp1;  
}

Answer 1

要交换两个节点 (a,b)，您需要访问指向第一个节点的“外部”节点 (o)。 （a 和 b 之后还有一个节点 p。（p 也可以为 NULL，但这并不重要）

旧情况：

o->next == a
a->next == b
b->next == p

新情况：

o->next == b
b->next == a
a->next == p

只有当 o 实际上 < 时，才能执行此交换 /em> 一个节点（因此：有一个 o->next 指针），因此您需要特殊的代码来处理 a 是链头的情况，

但不是：o->。 ;next 只是一个“struct llist *”，所以任何在大多数情况下，最简单的解决方案是使用交换函数的指针到指针参数；指针到指针可以指向链的头，也可以指向某个节点的指针。 -> 下一个指针。

Answer 2

我还尝试使用冒泡排序来实现链表的排序，尽管您可以在代码中进行的修改不是编写交换函数，您只需在代码中交换它们，每次您都需要有 3 个不同的指针指向相邻节点。您可以在此处找到已实现的代码。