| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1472 人关注过本帖
标题:[求助][急]链表排序..
只看楼主 加入收藏
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
 问题点数:0 回复次数:21 
[求助][急]链表排序..

假设有个链表,没个结点存放了若干数据。
现在我要按结点中的关键字(数据)进行排序。

问题出来了,假设我同时需要对数据A,和数据B,分别排序,那么我就得写两个函数,因为其中
p->A 和 p->B 不能一致。

还没说清楚的话举个例子

struct p{
double height;
double weight;
p *next;
}
我如果要按“身高”和“体重”给分别链表排序,只用一个函数整合,该怎么做?

注:不是主次之分,就是把两个代码类似的函数合并为一个函数的问题。

[此贴子已经被作者于2007-8-11 1:59:37编辑过]

搜索更多相关主题的帖子: 链表 
2007-08-10 22:57
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 

你打算怎样同时用A和B条件进行排序?
条件表达式给出来..
是 A升序且B降序 这样么?
排序通常只有一个条件...


女侠,约吗?
2007-08-11 00:45
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
你是说一个主序一个次序?
还是先按照height排一次,再按照weight排一次,而你又不想写两段相似的代码?

2007-08-11 00:46
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 

应该是主次序的构想...


女侠,约吗?
2007-08-11 00:50
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
还是先按照height排一次,再按照weight排一次,而你又不想写两段相似的代码?

汗,就是这个意思,原谅我没说清楚!

Fight  to win  or  die...
2007-08-11 00:55
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
还是先按照height排一次,再按照weight排一次,而你又不想写两段相似的代码?


...你排出来是个什么顺序?...

女侠,约吗?
2007-08-11 00:59
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
就是
sort_h();
没有主次之分,单纯的排序而已
sort_w();

两个函数除了比较那里代入的值不一样,其他都一样。
有没有方法把他们合并成一个函数调用!


不是你楼下那个意思

[此贴子已经被作者于2007-8-11 1:04:02编辑过]


Fight  to win  or  die...
2007-08-11 01:01
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 

假如..
1 2
3 1
2 3
5 1
1 7

按height排
1 2
1 7
2 3
3 1
5 1
再按weight排...
3 1
5 1
1 2
2 3
1 7

这是啥玩意儿?


女侠,约吗?
2007-08-11 01:02
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
使用函数指针作为排序函数参数,qsort和sort都是这样的
2007-08-11 01:04
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
你必须在第二次排序时加入维持主序的功能..
这样两次排序才有意义..

女侠,约吗?
2007-08-11 01:04
快速回复:[求助][急]链表排序..
数据加载中...
 
   



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

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