白Piao才香 2018-12-17 13:33 采纳率: 33.3%
浏览 673
已采纳

c语言链表排序问题(非交换成员)

struct scool student{
char name[10];
int score;
}
从键盘获取输入,创建这样一个链表。
然后按照成绩值进行降序排序(交换链表中结构体位置而不是成员值)怎么实现。我通过冒泡排序for(one=head;one!=NULL;one=one->next)
for(two=one->next;two!=NULL;two=two->next)
{ if()
{......}
}
一直实现不了,不知道哪里出问题。

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-12-17 16:06
    关注

    如果是单向链表,你需要存取需要交换的两个元素的前驱节点。
    假设需要交换的是p q,前驱分别是a b,那么交换的代码如下
    node * t = b->next;
    b ->next = a ->next;
    a -> next = t;
    t = p->next;
    p->next = q->next;
    q->next = t;

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog