《数据结构》一般线性表的合并

一般线性表的合并

算法思想：

遍历表A和表B，查看B的每一个元素是否在A中，若不在，将B的该元素插入到A的表尾，A表的表长+1。

算法的时间复杂度和A、B的长度有关，O（m*n）.

//合并
void Combine(SqList &A,SqList &B){
	for(int i=0;i

具体实现：

/*
一般线性表的合并 
将两个线性表合并，LA={7,5,3,11},LB={2,6,3}
合并后{7,5,3,11,2,6} 
*/
#include
#include
using namespace std;
#define MAX 100

typedef struct{
	int *elem;
	int length;
}SqList;

//初始化
int InitSqList(SqList &L){
	L.elem=new int[MAX];
	if(!L.elem){
		return 0;//初始化失败 
	}else{
		L.length=0;
		return 1;//初始化成功 
	}
} 

//获取表长
int ListLength(SqList L){
	return L.length;
}

//遍历
void TraveList(SqList &L){
	for(int i=0;i

数组实现上述操作：

#include
#define MAX 100
int main(){
	int a[MAX];
	int b[MAX];
	
	int len1=0,len2=0;
	int m,n;
	printf("请输入两个表的长度:\n");
	scanf("%d%d",&m,&n);
	printf("请输入第一个表的元素:\n");
	for(int i=0;i