| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 456 人关注过本帖
标题:求助大虾!关于数组的排序
只看楼主 加入收藏
迷上编程
Rank: 2
等 级:论坛游民
帖 子:140
专家分:86
注 册:2012-3-11
结帖率:83.33%
收藏
 问题点数:0 回复次数:2 
求助大虾!关于数组的排序

已知两个按元素组递增顺序排列的表,设计一个算法将这两个表合并。合并后以元素递减顺序排列,分别考虑数组和单链表两种表示的情况

 LinkedList Union(LinkedList x,lb)
{
    pa=x->next;
    pb=x->next;
    x->next=null;
    while(pa!=null && pb!=null)
    if(pa->data<=pb->data
    {
        r=pa->next;
        pa->next=x->next;
        x->next=pa;
        pa=r;
    }
    else
    {
        r=pb->next;
        pb->next=x->next
;
        x->next=pb;
        pb=r;
    }
    while(pa!=null)
    {
        r=pa->next;
        pa->next=x->next;
        x->next=pa;
        pa=r; }
    while(pb!=null)
    {
        r=pb->next;
       pb->next=x->next;
        x->next=pb;
        pb=r;
    }
}
搜索更多相关主题的帖子: null 
2012-03-21 23:35
迷上编程
Rank: 2
等 级:论坛游民
帖 子:140
专家分:86
注 册:2012-3-11
收藏
得分:0 
2012-03-24 07:29
爱德华
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:183
专家分:536
注 册:2011-5-29
收藏
得分:0 
你这个前面的判断语句里面写的有点乱啊  后面的判断pb为空和pa为空之后连接语句好像没这么复杂吧   

算法,数据结构,windows核心编程.
2012-04-28 12:19
快速回复:求助大虾!关于数组的排序
数据加载中...
 
   



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

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