【有序顺序表的合并操作的实现】941

题目描述

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入

2
1 3
3
2 3 6

样例输出

1 2 3 3 6

代码块

先贴个代码块

#include<stdio.h>
#include<stdlib.h>

typedef struct{
	int data[100];
	int lenth;
}sqlist;

void add(sqlist *&L){
	int n,num;
	scanf("%d",&n);
	L=(sqlist*)malloc(sizeof(sqlist));
	L->lenth =n;//不要忘记赋值这个长度
	for(int i=0;i<n;i++){
		scanf("%d",&num);
		L->data [i]=num;
	}
}

int main(){
	sqlist *L1,*L2,*L3;
	int i=0,j=0,k=0;
	add(L1);
	add(L2);
	L3=(sqlist*)malloc(sizeof(sqlist));
	while(i<L1->lenth||j<L2->lenth){
		if(i==L1->lenth ){
			L3->data[k++]=L2->data [j++];
		}else if(j==L2->lenth ){
			L3->data[k++]=L1->data [i++];
		}else if(L1->data [i]>L2->data [j]){
			L3->data[k++]=L2->data[j++]; 
		}else if(L1->data [i]<=L2->data [j]){
			L3->data [k++]=L1->data [i++];
		}
	}
	L3->lenth =L1->lenth +L2->lenth ;//这个长度也别忘记了
	
	for(int i=0;i<L3->lenth ;i++){
		printf("%d ",L3->data [i]);
	} 
	
}

思路

记录一下自己的思路

1. 先定义结构体（数据域大小，长度）
2. 定义实现读入功能的函数（申请空间内存，读入长度，循环读入对应的值进入链表）
3. 主函数准备好三个不同的链表
   运用函数读入
   为第三个申请内存
   判断case1（到第一个链表表尾了，就将链2里的依次输入给链3）
   case2（到第二个链表表尾，同理）
   case3（表1值大于表2，表2先输入给表三）
   case4（表一的小于等于，同理）
   输出

一个关于*&的解释的文章