weixin_41991826 2021-11-01 16:57 采纳率: 0%
浏览 70

C语言单链表快速排序算法,编译没有问题,运行无结果。

代码如下:从大到小排序。一直没想出来哪里逻辑有问题。
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);    //递归。

}

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-11-01 17:04
    关注

    你得先判断head->next != NULL吧

    评论

报告相同问题?

问题事件

  • 创建了问题 11月1日

悬赏问题

  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line