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

Question

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

Answer 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;