数据结构C语言版算法2.2

来源:互联网 发布:售后服务网络体系 编辑:程序博客网 时间:2024/05/27 14:14
//LA和LB的数据元素按值非递减有序排列已知,要求将LA和LB合并为新的线性表LC仍然按值非递减排列//思路:先设LC为空表,将LA和LB的元素逐个插入LC。//设两个指针i和j指向LA和LB,判断元素大小,小的变插入,对应指针后移动。#include<stdio.h>int main(){    int La[] = {3, 5, 8, 11}, Lb[] = {2, 6, 8, 9, 11, 15, 20}, Lc[20];//已知La和Lb,并定义空表Lc    int *i = La, *j = Lb;       //两个指针分别指向La和Lb    int k;                      //用于插入到Lc    for(k=0; k<11; k++)    {        if(*i <= *j)            //如果La<Lb插La入Lc,对应指针后移        {            Lc[k] = *i;            i++;        }        else                    //否则Lb插入Lc, 指针后移        {            Lc[k] = *j;            j++;        }    }    for(k=0; k<11; k++)         //输出合并后的Lc表        printf("%d ", Lc[k]);    return 0;}
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 分数混合运算应用题 分段计费问题应用题 二年级加减法应用题 三年级加减法应用题 四年级解方程应用题 二年级上数学应用题 二年级乘除法应用题 2年级下册数学应用题 七年级上数学应用题 三年级上册数学应用题 二年级下册数学应用题 四年级上册数学应用题 四年级上册数学应用题100道 五年级上册数学应用题 小学二年级数学应用题 二年级数学下册应用题大全 三年级下册数学应用题 小学六年级数学应用题 六年级下册数学应用题 七年级上册数学应用题 四年级鸡兔同笼应用题 五年级小数除法应用题 五年级下册数学应用题 三年级上期数学应用题 小学三年级时间应用题 小学二年级数学应用题大全 小学三年级数学应用题上册 六年级工程问题应用题 六年级数学比例应用题 六年级数学工程应用题 五年级鸡兔同笼应用题 10以内的加减法应用题 五年级上册小数除法应用题 小学二年级数学应用题上册 小学三年级上册数学应用题 二年级数学除法应用题 小学二年级除法应用题 二年级下册奥数应用题 七年级数学方程应用题 五年级数学方程应用题 小学数学四年级应用题