SWUST OJ 941有序顺序表的合并操作的实现

swust oj 941

题目描述

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

输入

输出

样例输入

样例输出

源代码

#include<stdio.h>
#include<stdlib.h>//C或C++常用变量，通用工具函数
#define maxsize 100
typedef struct sqlist//结构体
{
	int data[maxsize];
	int length;
}sqlist;
void initlise(sqlist *&L)//初始化函数，必须记住
{
	L=(sqlist *)malloc(sizeof(sqlist));
	L->length=0;	
}
void Greatelist(sqlist *&L)//进行数据的输入
{
	int n,i,a;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);//d后面不能有空格，不然没输出
		L->data[i]=a;
		L->length++;
	}
}
void hebing(sqlist *&L1,sqlist *&L2,sqlist *&L3)
{
	int i=0,j=0;
    while(i<L1->length && j<L2->length)	
    {
    	if(L1->data[i]<L2->data[j])//在这里做L1与L2中数据的大小排序加入
    		L3->data[L3->length++]=L1->data[i++]; 
		else
			L3->data[L3->length++]=L2->data[j++];
	}
	while(i<L1->length)
	L3->data[L3->length++]=L1->data[i++];
	while(j<L2->length) 
	L3->data[L3->length++]=L2->data[j++]; 
}
void display(sqlist *&L)
{
  int i=0;
  while(i<L->length)
  printf("%d ",L->data[i++]);//记得“%d "的d后面要有空格
}
int main()
{
	sqlist *L1,*L2,*L3;//不能单写一个L
	initlise(L1);
	Greatelist(L1);
	initlise(L2);
	Greatelist(L2);
	initlise(L3);
	hebing(L1,L2,L3);
	display(L3);
	return 0;
}