数据结构中线性表的合并（顺序表实现）

#include <iostream>
#include <cstdlib>
using namespace std;
//函数结果状态代码
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//Status是函数返回值类型，其值是函数结果状态代码
typedef int Status;
//ElemType是数据元素类型
typedef int ElemType;
//MAXSIZE为100
#define MAXSIZE 100
ElemType e;//定义变量

//顺序表的存储结构
typedef struct {
	ElemType *elem;//存储空间的基地址
	int length;//当前长度
} SqList;//顺序表的结构类型为SqList

//初始化顺序表
Status InitList(SqList &L) {
	L.elem = new ElemType[MAXSIZE];//动态申请空间大小为MAXSIZE的顺序表
	if (!L.elem)
		exit(OVERFLOW);//如果空间为0，即空间分配失败，退出程序，并将OVERFLOW的值返回给主程序
	L.length = 0;//初始化顺序表长度为0
	return OK;//空间分配成功，返回1
}

//销毁顺序表
Status DestroyList(SqList &L) {
	if (L.elem)
		delete[] L.elem;//如果顺序表L所占空间不为0，释放掉该空间
	return OK;//空间释放成功，返回1
}

//创建顺序表
Status createList(SqList &L, int i) {
	if ((i < 1) || (i > MAXSIZE))
		return ERROR;//i值不合法，返回0
	for (int j = 0; j < i; j++) {
		scanf("%d", &L.elem[j]);
		L.length++;//表长加一
	}//输入顺序表各元素
	return OK;//顺序表创建成功，返回1
}

//返回顺序表的长度
Status ListLength(SqList L) {
	return L.length;
}

//用e返回顺序表L中第i个数据元素的值
Status GetElem(SqList L, int i, ElemType &e) {
	if (i < 1 || i > L.length)
		return ERROR;//i值不合法，返回0
	e = L.elem[i - 1];//所查找数据元素的序号符合要求，将序号所在位置的数据元素赋值给e
	return OK;//查找成功，返回1
}

//在顺序表中查找值为e的数据元素，返回其序号
Status LocateElem(SqList L, ElemType &e) {
	for (int i = 0; i < L.length; i++) {
		if (L.elem[i] == e)
			return i + 1;//查找成功，返回序号i+1
	}
	return 0;//查找失败，返回0
}

//在顺序表第i个位置插入新元素e
Status ListInsert(SqList &L, int i, ElemType e) {
	if (i < 1 || i > L.length + 1)
		return ERROR;//i值不合法，返回0
	if (L.length == MAXSIZE)
		return ERROR;//当前存储空间已满，返回0
	L.elem[i - 1] = e;//将新元素e放入第i个位置
	L.length++;//表长加一
	return OK;//插入成功，返回1
}

//将所有在线性表LB中但不在LA中的数据元素插入到LA中
void MergeList(SqList &LA, SqList &LB) {
	int m = ListLength(LA);//求顺序表LA的长度
	int n = ListLength(LB);//求顺序表LB的长度
	for (int i = 1; i <= n; i++) {
		GetElem(LB, i, e);//用e返回顺序表LB中第i个数据元素的值
		if (!LocateElem(LA, e))
			ListInsert(LA, ++m, e);//如果元素e存在于LB且不存在于LA,将e插入到LA末尾
	}
}

//打印顺序表
void print(SqList L) {
	for (int i = 0; i < L.length; i++) {
		cout << L.elem[i] << ' ';
	}//遍历并输出顺序表各元素
}

int main() {
	SqList LA, LB;//定义两个顺序表LA,LB的结构类型
	InitList(LA), InitList(LB);//初始化顺序表LA,LB
	createList(LA, 4), createList(LB, 3);//创建长度为4的顺序表LA和长度为3的顺序表LB
	MergeList(LA, LB);//将在LB中但不在LA中的元素加入到顺序表LA中
	print(LA);//输出顺序表LA中的元素
	DestroyList(LA), DestroyList(LB);//销毁顺序表LA,LB
	return 0;
}

如果出现错误，欢迎批评指正哈