Gakki官方老公

用户名：xia0322

访问量：5767

签　名：

xia0322

等　　级
排　　名	7754
经　　验	1284
参赛次数	0
文章发表	11
年　　龄	17
在职情况	学生
学　　校	合肥工业大学
专　　业

　　自我简介：

TA的其他文章

蛇行矩阵-题解(C语言代码)
浏览：246

蓝桥杯历届试题-回文数字-题解(C语言代码)
浏览：373

简单1680题-数据结构-八进制数-题解(C语言代码)
浏览：497

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A_利用结构体——有序线性表的有序合并-题解(C语言代码)

　　作者: Gakki官方老公　　　　发表时间：2019-09-15 00:01:32 浏览：616　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

//已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC，
    // 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则
    //LC=(2,3,6,6,8,8,9,11,11,15,20) 
    
    //有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<=m<=100）
    //代表集合A起始有m个元素，后面有m个非递减排序的整数，代表A中的元素。
    //第二行是集合B，第一个整数n(0<=n<=100)代表集合B起始有n个元素，
    //后面有n个非递减排序的整数，代表B中的元素。每行中整数之间用一个空格隔开。
    
    //本题很简单！！！ 也就是有序顺序表的归并算法
    
    #include<stdio.h>
    #include<stdlib.h>
    #define max 1000
    
    typedef struct slist
    {
    	int num[max];
    	
    	int length;
    }list;
    
    void printlist(list *l);//打印顺序表
    
    list* creatlist(int number);//创建顺序表
    
    void mergelist(list *l1,list *l2,list *l3);//合并顺序表 
    
    int main(void)
    {
    	int m,n;
    	
    	while(scanf("%d%d",&m,&n) != EOF)
    	{
    		
    		
    		list *l1 = creatlist(m);
    				
    
    		list *l2 = creatlist(n);
    		
    		list l3;
    		
    		mergelist(l1,l2,&l3); 
    		
    		while ((getchar()) != '\n');
    		
    		
    		printlist(&l3);
    		
    	}
    	return 0;
    }
    
    void mergelist(list *l1,list *l2,list *l3)
    {
    	int i = 0,j = 0,k = 0;//一定要记得初始化啊啊啊啊啊 
    	
    	while(i < l1->length && j < l2->length )
    	{
    		if(l1->num [i] < l2->num [j])
    		{
    			l3->num [k] = l1->num [i];
    			
    			k++;
    			
    			i++;
    		}
    		
    		else
    		{
    			l3->num [k] = l2->num [j];
    			
    			k++;
    			
    			j++;
    		}
    	}
    	
    	while(i < l1->length )
    	{
    		l3->num [k] = l1->num [i];
    		
    		i++;
    		
    		k++;
    	}
    	
    	while(j < l2->length )
    	{
    		l3->num [k] = l2->num [j];
    		
    		j++;
    		
    		k++;
    	}
    	
    	l3->length = k;//一定要记得重新定义长度啊啊啊啊啊 
    }
    
    list* creatlist(int number)
    {
    	list *l = (list *)malloc(sizeof(list));
    	
    	l->length = number;
    	
    	int i;
    	
    	for(i = 0; i < l->length ; i++)
    	{
    		int n;
    		scanf("%d ",&n);
    		
    		l->num [i] = n;
    	}
    	
    	return l;
    }
    
    void printlist(list *l)
    {
    	int i;
    	
    	for(i = 0; i < l->length ; i++)
    	{
    		printf("%d ",l->num [i]);
    	} 
    	
    	printf("\n");
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Gakki官方老公

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

Hello, world! （C语言代码）

大家好，我是验题君

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A_利用结构体——有序线性表的有序合并-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

矩形面积交（C语言代码）

WU-简单的a+b （C语言代码）

WU-C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】（C语言代码）

【密码】（C语言代码）

Gakki官方老公

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

Hello, world! （C语言代码）

大家好，我是验题君

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A_利用结构体——有序线性表的有序合并-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

矩形面积交 （C语言代码）

WU-简单的a+b （C语言代码）

WU-C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】 （C语言代码）

【密码】 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

矩形面积交（C语言代码）

【亲和数】（C语言代码）

【密码】（C语言代码）