| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 489 人关注过本帖
标题:各位高手进来瞧瞧 【线性表的合并】!!!
只看楼主 加入收藏
未来简单爱
Rank: 2
等 级:论坛游民
帖 子:7
专家分:25
注 册:2009-11-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
各位高手进来瞧瞧 【线性表的合并】!!!
1. 线性表的合并:已知线性表La和Lb的元素按值非递减排列。归并La和Lb得到新的线性表Lc,Lc的元素也按值非递减排列。分别采用顺序存储结构和链式结构来实现。


哪位高手能够给一个程序【链式】  要求能够运行并且自己输入数据!!!  谢谢!!!


[ 本帖最后由 未来简单爱 于 2009-11-16 18:48 编辑 ]
搜索更多相关主题的帖子: 线性 
2009-11-16 18:36
lijm1989
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:珠海
等 级:贵宾
威 望:12
帖 子:675
专家分:2844
注 册:2009-10-14
收藏
得分:20 
网上搜的····
void MergeList(List La, List Lb, List &Lc) {
    //已知线性表La和Lb中的数据元素按值非递减排列
    //归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
    InitList(Lc);
    int ai, bj;
    int i = j = 1;
    int k = 0;
    La_len = ListLength(La);
    Lb_len = ListLength(Lb);
    while( (i <= La_len) && (j <= Lb_len) ) {
        GetElem(La, i, ai);
        GetElem(Lb, j, bj);
        if(ai <= bj) {
            ListInsert(Lc, ++k, ai);
            ++i;
        }
        else {
            ListInsert(Lc, ++k, bj);
            ++j;
        }
    }
    while(i <= La_len) {
        GetElem(La, i++,ai);
        ListInsert(Lc, ++k, ai);
    }
    while (j <= Lb_len) {
        GetElem(Lb, j++, bj);
        ListInsert(Lc, ++k, bj);
    }
} //MergeList

文章出处:DIY部落(http://www.)
2009-11-16 18:41
未来简单爱
Rank: 2
等 级:论坛游民
帖 子:7
专家分:25
注 册:2009-11-16
收藏
得分:0 
回复 2楼 lijm1989
谢谢啊
2009-11-16 18:48
快速回复:各位高手进来瞧瞧 【线性表的合并】!!!
数据加载中...
 
   



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

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