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()
{......}
}
一直实现不了,不知道哪里出问题。
c语言链表排序问题(非交换成员)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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