标题:[求助]想不明白这个单链表排序算法
只看楼主
一刀客
Rank: 1
等 级:新手上路
帖 子:181
专家分:0
注 册:2007-10-26
 问题点数:0 回复次数:2 
[求助]想不明白这个单链表排序算法
typedef struct node
{
int data;
struct node *next;
}*Linklist,Node;
void paixu(Linklist head)
{
Linklist p,q,small;
int temp;
for(p=head->next;p->next!=NULL;p=p->next) /* for(循环变量初值,循环条件,循环变量增量)*/
{ small=p;
for(q=p->next;q;q=q->next) /* q作为条件,是何用意?*/
if(q->data<small->data)
small=q;
if(small!=p)
{
temp=p->data;
p->data=small->data;
}
printf("输出排序后的数字:\n");
output(head);
}
有没有人能说出第一次循环的流程
搜索更多相关主题的帖子: 单链 算法 next small data 
2007-11-18 10:19
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 

一样的选择排序,不一样的插入和删除操作,没有移动,就这样.


倚天照海花无数,流水高山心自知。
2007-11-18 11:17
alfredsue
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-10
得分:0 
这个排序有问题的吧?

2007-11-18 11:18



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




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.756570 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved