#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;
}
线性表的合并
最新推荐文章于 2022-10-09 12:27:44 发布