weixin_42270114
紫名都
采纳率33.3%
2018-12-17 13:33 阅读 596
已采纳

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条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 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;

    点赞 评论 复制链接分享

相关推荐