| 查看: 2855 | 回复: 3 | |||
[求助]
单链表结点从小到大排序的算法
|
|
假设带头节点的单链表的头指针用head表示，类型为link，怎样写出所有结点按从小到大的次序排列的算法啊？请教各位大神~~~ 我看了个算法是这样写的，： void sort(link *head) { link *p,*q,*s,*r; if(head->next!=NULL&&head->next->next!=NULL) {p=head->next->next; head->next->next=NULL; while(p!=NULL) {r=head; q=head->next; while(q->data<=p->data&&p!=NULL) {r=q;q=q->next;} s=p->next; r->next=p; p->next=q; p=s; } } return head } 看了，感觉理解不了，请各位大侠指点 [ Last edited by 冰雨hust on 2013-7-5 at 15:49 ] |
回复此楼» 猜你喜欢
澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域
已经有54人回复
-
我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人
已经有15人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有29人回复
-
关于Filecode分析方法
已经有12人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有11人回复
-
小木虫上这么多卖论文的，真有人买论文么？感觉没必要啊
已经有10人回复
-
阿姨
已经有4人回复
-
一作与独作在应聘高校教师时区别大吗
已经有4人回复
-
静等基金结果
已经有21人回复
-
FileCode能看出啥？
已经有28人回复
libralibra
至尊木虫 (著名写手)
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
2楼2013-07-05 16:09:40
3楼2013-07-07 16:19:44
hppdyx
木虫 (知名作家)
- 应助: 60 (初中生)
- 金币: 3242.5
- 散金: 1145
- 红花: 48
- 帖子: 6010
- 在线: 297.6小时
- 虫号: 2428506
- 注册: 2013-04-21
- 性别: GG
- 专业: 岩土与基础工程
4楼2013-07-13 16:21:49
