| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 607 人关注过本帖
标题:帮我看看单链表冒泡排序的程序是否正确
只看楼主 加入收藏
pitt润
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2009-10-27
结帖率:33.33%
收藏
 问题点数:0 回复次数:4 
帮我看看单链表冒泡排序的程序是否正确
单链表,冒泡法升序排列(此种做法是否得当):
void  sort(node *h)
{ node  *p,*q,*l;
        int t;
        p=h->next;
        while(p->next!=NULL)
        p=p->next;
        l=p;
        p=h->next;
        while(p!=l) {
           while(p!=l) {
           if(p->data>p->next->data {
             t=p->data;
             p->data=p->next->data;
             p->next->data=t;
           }
           q=p;p=p->next;
         }
         l=q;p=h->next;
         }
}

搜索更多相关主题的帖子: 冒泡 单链 
2009-10-27 22:08
pitt润
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2009-10-27
收藏
得分:0 
怎么没有人回复我
2009-10-28 22:02
UserYuH
Rank: 12Rank: 12Rank: 12
来 自:毅华
等 级:火箭侠
威 望:8
帖 子:720
专家分:3300
注 册:2009-8-10
收藏
得分:0 
头结点要是有数的话,你就没算到。你这方法是值调换,失去了链表的意义,就像一列装满货物的火车,我要调换其中两节,只要调换整节就好,就不用再搬货调换这么费力。

努力—前进—变老—退休—入土
2009-10-28 23:57
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
任何情况下都应该检查参数。可很好的避免错误。节省纠错时间。

if(h == NULL) {
    puts("Sort(NULL)");    /* assert(h); */
    return;
}

—>〉Sun〈<—
2009-10-29 00:58
pitt润
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2009-10-27
收藏
得分:0 
请给与我具体指点好嘛!谢谢!
2009-10-29 14:02
快速回复:帮我看看单链表冒泡排序的程序是否正确
数据加载中...
 
   



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

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