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

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()

{......}

}

一直实现不了c语言链表冒泡排序，不知道哪里出问题。

||收藏||

1个回答

按赞数排序

如果是单向链表，你必须存取需要交换的两个元素的前驱节点。

假设应该交换的是p qc语言链表冒泡排序，前驱分别是a b，那么交换的代码如下

node * t = b->next;

b ->next = a ->next;

a -> next = t;

t = p->next;

p->next = q->next;

q->next = t;

||

如果想补充问题，请编辑问题；问题解决后请采纳答案。

抄袭、复制答案，以超过刷声望分或其它目的的行为，在CSDN问答是严格禁止的,一经发现立即封号。是之后呈现真正的技术了！

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-137396-1.html