//已知线性表La和Lb的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。
#include <stdio.h>
#include <stdlib.h>#include <math.h>
int main()
{
int i=0,j=0,k=0,La_len,Lb_len,Lc_len;
char La[]={3,5,8,11};
char Lb[]={2,6,8,9,11,15,20};
La_len=sizeof(La);//sizeof 多用于字符型数组
Lb_len=sizeof(Lb);
char Lc[La_len+Lb_len-1];
while((i<La_len)&&(j<Lb_len)){
if(La[i]<=Lb[j])//因为变量i,j 才能实现此算法
{Lc[k]=La[i];
i++;
}
else
{Lc[k]=Lb[j];
j++;

本文介绍如何使用C语言将两个非递减有序的线性表La和Lb归并成一个新的非递减有序线性表Lc。内容涉及线性表的合并算法和数据元素的有序排列。
最低0.47元/天 解锁文章
352

被折叠的 条评论
为什么被折叠?



