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()
{......}
}
一直实现不了,不知道哪里出问题。

0

1个回答

如果是单向链表,你需要存取需要交换的两个元素的前驱节点。
假设需要交换的是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;

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!