[求助]链表排序问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]链表排序问题

标题：[求助]链表排序问题

取消只看楼主

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

楼主

问题点数：0 回复次数：3

[求助]链表排序问题

由学号，成绩结构组成的一个链表，怎么才能让它按学号升序排列呢
各位帮帮忙谢谢了！

[此贴子已经被作者于2006-10-31 21:06:09编辑过]

搜索更多相关主题的帖子: 链表　

2006-10-31 21:03

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

第 2 楼

得分:0

十分感谢！！

新王登基，血流成河！

2006-10-31 22:42

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

第 3 楼

得分:0

以下是引用huzi00008在2006-11-1 10:00:04的发言：
if(q==NULL)

{

p->next=head ;

head=p ;

}
/ 这俩句我比较迷糊，不理解

我觉得应该是这样理解：就是如果要插入的位置是新链表的首结点之前

新王登基，血流成河！

2006-11-01 13:13

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

第 4 楼

得分:0

以下是引用huzi00008在2006-11-1 13:59:10的发言：
那wyzn12 你对else 以后的代码的理解是什么呢？

if(q==NULL)

{

p->next=head ;

head=p ;

}

else

{

p->next=s ;／／此时的p以及下面的q 分别又指什么呢？

q->next=p ;

}

p是从原链表拆出来的结点，q是新链表中插入p的结点之前的结点

[此贴子已经被作者于2006-11-1 14:35:40编辑过]

新王登基，血流成河！

2006-11-01 14:24

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-99996-1-1.html