合并顺序表

用顺序表实现教材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]; 
		}			
	}
}


阅读更多
文章标签: 顺序表
个人分类: 数据结构
上一篇链表的基本操作
下一篇合并链表
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭