| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 521 人关注过本帖
标题:请教有关链表的问题
只看楼主 加入收藏
xiaomiking
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:230
专家分:130
注 册:2009-4-2
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:2 
请教有关链表的问题
设计一个程序,生成两个按值非递减有序排列的线性表LA和LB,再将LA和LB归并为一个新的线性表LC,且LC中的数据仍按值非递减有序排列,输出线性表LA,LB,LC ?
搜索更多相关主题的帖子: 链表 
2010-03-13 23:51
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:5 
#include <stdio.h>

struct List
{
    int len;
    int list[10];
};

void MergeList(List La, List Lb, List &Lc);
void Putout(List La, List Lb, List Lc);

void main()
{
    struct List La = {3, {3,4,5}}, Lb = {5, {1,2,3,4,5}}, Lc;
    Lc.len = La.len + Lb.len;
    MergeList(La, Lb, Lc);
    Putout(La, Lb, Lc);
}

void MergeList(List La, List Lb, List &Lc)
{
    int i = 0, j = 0, k = 0;
    for( ; (i<La.len)&&(j<Lb.len); k++)
        if(La.list[i] >= Lb.list[j])
        {
            Lc.list[k] = Lb.list[j];
            j++;
        }
        else
        {
            Lc.list[k] = La.list[i];
            i++;
        }
}

void Putout(List La, List Lb, List Lc)
{
    int i;
    printf("The elem of list La:\n");
    for(i = 0; i<La.len ;i++)
        printf("%d  ", La.list[i]);
   
    printf("\nThe elem of list Lb:\n");
    for(i = 0; i<Lb.len ;i++)
        printf("%d  ", Lb.list[i]);

    printf("\nThe elem of list Lc:\n");
    for(i = 0; i<Lc.len ;i++)
        printf("%d  ", Lc.list[i]);
}
2010-03-14 09:13
xiaomiking
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:230
专家分:130
注 册:2009-4-2
收藏
得分:0 
回复 2楼 寒风中的细雨
非常感谢,就凭你的诚意,分就给你了。。


加你为好友了,以后相互学习,多多指教!

If you want something , just do it ,and it`s a long time !
2010-03-14 12:26
快速回复:请教有关链表的问题
数据加载中...
 
   



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

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