线性表的合并

#include"iostream"
using namespace std;
#define MAXSIZE 100
typedef struct
{
	int *elem;
	int length;
}Sqlist;
void InitList(Sqlist &l,int n)
{
	l.elem = new int[MAXSIZE];
	l.length = n;
	for (int i = 0; i < n; i++)
		cin >> l.elem[i];
}
bool LocateElem(Sqlist &la, int &e)
{
	int a ;
	for (int i = 0; i < la.length; i++)
	{
		a = 0;
		if (la.elem[i] == e)
		{
			a = 1;
			break;
		}
	}
	if (a==1)
		return true;
	else
		return false;
}
void ListInsert(Sqlist &la, int e)
{
	la.elem[la.length] = e;
	la.length++;
}
void turnone(Sqlist &la, Sqlist &lb)
{
	int e;
	for (int i = 0; i < lb.length; i++)
	{
		e = lb.elem[i];
		if (!LocateElem(la, e))
			ListInsert(la, e);
	}
}
void show(Sqlist &la)
{
	for (int i = 0; i < la.length; i++)
	{
		cout << la.elem[i] << " ";
	}
}
int main()
{
	int a, b;
	Sqlist la, lb;
	cout << "输入La中元素的个数" << endl;
	cin >> a;
	cout << "输入具体元素" << endl;
	InitList(la,a);
	cout << "输入Lb中元素的个数" << endl;
	cin >> b;
	cout << "输入具体元素" << endl;
	InitList(lb,b);
	cout << "合并表la lb" << endl;
	turnone(la,lb);
	show(la);
	system("pause");
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值