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

Question

我正在尝试使用冒泡排序交换单个链接列表的两个指针。 我做了比较功能，它的工作很好。 在交换功能中，交换工作正常，我设法在节点和node->next之间进行交换，尽管链表“丢失”了节点的信息（在交换之后），所以第一个节点在链表是node->next 。 我正在使用一个通用函数来进行冒泡排序并调用compare函数和swap函数。

知道为什么会这样吗？

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实际上是一个节点时才能执行此交换。 （因此：具有o-> next指针），因此您将需要特殊的代码来处理a是链头的情况。

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

Answer 2

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