用顺序表实现教材2.7.1节(42页)的线性表合并(也可以参考课件)。
假设合并后的顺序表的长度不会超出序表可能达到的最大长度。
假设合并后的顺序表的长度不会超出序表可能达到的最大长度。
输入要求
多组输入。
每组输入数据由3行组成。
第一行,输入两个整数a和b,分别代表顺序表的长度。
第二行和第三行,分别输入a个和b个整数。
详见代码和样例输入。
输出要求
见样例输出。每行最后一个整数后有一个空格。
空表用空行表示。
测试数据
输入示例
3 3
1 3 5
5 4 3
输出示例
la: 1 3 5 4
lb: 5 4 3
小贴士
(无)
题目来源
WeJudge原创
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10 // 顺序表可能达到的最大长度
typedef int ElemType; // 元素数据类型
typedef struct {
ElemType *elem; //指向数据元素的基地址
int length; // 当前长度
} SqList; // 顺序表
void createSqList(SqList &list, int n); // 根据用户输入,创建n个整数顺序表
void printSqList(SqList list); // 打印顺序表
void mergeSqList(SqList &la, SqList lb);// 实现 A=AUB
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
SqList la, lb, lc;
createSqList(la, a);
createSqList(lb, b);
mergeSqList(la, lb);
printf("la: ");
printSqList(la);
printf("lb: ");
printSqList(lb);
}
}
************************************************************************************************************************
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10 // 顺序表可能达到的最大长度
typedef int ElemType; // 元素数据类型
typedef struct {
ElemType *elem; //指向数据元素的基地址
int length; // 当前长度
} SqList; // 顺序表
void createSqList(SqList &list, int n); // 根据用户输入,创建n个整数顺序表
void printSqList(SqList list); // 打印顺序表
void mergeSqList(SqList &la, SqList lb);// 实现 A=AUB
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
SqList la, lb, lc;
createSqList(la, a);
createSqList(lb, b);
mergeSqList(la, lb);
printf("la: ");
printSqList(la);
printf("lb: ");
printSqList(lb);
}
}
void createSqList(SqList &list, int n){
list.elem =new ElemType[MAXSIZE];
for(int i=0;i<n;i++){
scanf("%d",&list.elem[i]);
}
list.length = n;
}
void printSqList(SqList list){
for(int i=0;i<list.length;i++)
printf("%d ",list.elem[i]);
printf("\n");
}
void mergeSqList(SqList &la, SqList lb){
for(int i=0;i<lb.length;i++){
int num = 0;
for(int j=0;j<la.length;j++)
{
if(lb.elem[i] != la.elem[j])
num++;
}
if(num==la.length){
la.length++;
la.elem[la.length-1] = lb.elem[i];
}
}
}