| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5430 人关注过本帖
标题:C语言怎么实现链表排序?
只看楼主 加入收藏
林浩
Rank: 2
等 级:论坛游民
帖 子:47
专家分:23
注 册:2011-1-12
结帖率:90.91%
收藏
已结贴  问题点数:20 回复次数:6 
C语言怎么实现链表排序?
将学生的学号升序排列,想了很久也没找到一个很好的思路
搜索更多相关主题的帖子: C语言 
2011-03-21 00:26
njkido
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:224
专家分:1184
注 册:2011-3-8
收藏
得分:0 
程序代码:
for(p=head;p!=NULL;p=p->next)
{
    //对p->num选一个排序算法排序
}
2011-03-21 01:35
爱海松涛
Rank: 3Rank: 3
来 自:安徽合肥
等 级:论坛游侠
帖 子:120
专家分:197
注 册:2011-2-25
收藏
得分:0 
指针不是可以很好的处理排序吗?
2011-03-21 10:17
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
收藏
得分:0 
复制到数组,排序,复制回链表
2011-03-21 10:28
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:0 
http://wenku.baidu.com/view/9da2604d2e3f5727a5e96290.html

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-03-21 10:29
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:10 
如果是双向链表,好排序。
如果是单链表,比较繁杂,光指针就得好几个。不过也可以再新建个链表,把这个链表按次序复制到另外一个链表上,再把当前链表销毁。
2011-03-21 18:50
baobaoisme
Rank: 7Rank: 7Rank: 7
来 自:AVATAR
等 级:黑侠
帖 子:260
专家分:506
注 册:2010-7-9
收藏
得分:10 
为何不在插入结点的时候就进行比较大小之后再插入呢?那样可以直接保持链表为有序。
2011-03-21 19:27
快速回复:C语言怎么实现链表排序?
数据加载中...
 
   



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

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