代码如下:从大到小排序。一直没想出来哪里逻辑有问题。
void QuickSort(struct Node *head, struct Node *tail) //传递参数为链表的头指针和尾指针。
{
struct Node *key; //快速排序中的参考变量
struct Node *move; //用来遍历链表的移动指针变量。
struct Node *save = NULL; //因为比参考变量大的要往前插入,因此用save来保存move->next地址。
if (head->next == tail || head->next->next == tail) //设置递归终止条件。
{
return;
}
key = head->next; // 初始化
move = head->next; // 初始化
while (move->next != tail) //当move指向倒数第二个结点,move->next指向最后一个有效结点的时候遍历了一遍,循环终止。
{
if ((move->next->data.score) > (key->data.score)) //判断条件按照分数大小来排序。
{
save = move->next; //因为要把move->next往前插入,所以先保存它的地址。
move->next = move->next->next; //将原来move的下一个链表设置为move->next的下一个。(因为move->next要往前插入了)
save->next = head->next; //将save插入为首结点。
head->next = save; //将save插入为首结点。
}
move = move->next; //move往后移一位。
}
QuickSort(head, key); //进行递归。
QuickSort(key, tail); //递归。
}