顺序表的合并（无序合并且相同数据不在插入） 严蔚敏（c语言版）

有两个集合 A和B 分别用两个线性表LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。

  现要求一个新的集合A＝A∪B。

 

代码：

#define list_size 10
#define increment 5
#define ok 1
#define error 2
#define overflow 3
#include <stdio.h>
#include <stdlib.h>
typedef struct{
	int *elem;
	int length;
	int listsize;
}sqlist;
int initlist(sqlist *L)
{
	L->elem=(int*)malloc(list_size*sizeof(int));
	if(!L->elem) exit(overflow);
	L->length=0;
	L->listsize=list_size;
	return ok;
}

int listinsert (sqlist *L,int i,int e)
{
	int *p,*q;
	if(i<1||i>L->length+1) return error;
	if(L->length>=L->listsize)
	{
		L->elem=(int*)realloc(L->elem,(L->listsize+increment)*sizeof(int));
		if(!L->elem) exit(overflow);
		L->listsize+=increment;
	}
		q=&(L->elem[i-1]);
		for(p=&(L->elem[L->length-1]);p>=q;--p)
			*(p+1)=*p;
		*q=e;
		++L->length;
		return ok;
}

int equal(int a,int b)
{
	if (a==b) return 1;
	else return 0;
}


int locateelem(sqlist *L,int e)
{
	int i,*p;
	i=1;
	p=L->elem;
	while(i<=L->length&&!equal(*(p++),e)) ++i;
	if(i<=L->length) return 1;
	else return 0;
}

int getelem(sqlist *L,int i,int &e)
	{
		int p;
		p=L->elem[i-1];	
		if(i>L->length) return error;
		e=p;
		return e;
}

void unionAB(sqlist *La,sqlist *Lb)
{
	int i,e=0,b;
	for(i=1;i<=Lb->length;i++)
	{
	    getelem(Lb,i,e);
		if(!locateelem(La,e))
			listinsert(La,La->length+1,e);
	}
}



void printlist(sqlist*L)
{
	int i;
	printf("\n********");
	printf("\n the element of the list:\n");
	for(i=0;i<=L->length-1;i++)
	printf("%d ",L->elem[i]);
	printf("\n*********\n");
}

int main()
{
	int i;
	sqlist L1,L2;
	initlist(&L1);
	initlist(&L2);
	printf("\n 请输入L1和L2的长度：\n");
	scanf("%d%d",&L1.length,&L2.length);
	printf("\n请插入列表1的元素\n");
	for(i=0;i<L1.length;i++)
		scanf("%d",&L1.elem[i]);
	printlist(&L1);
	printf("\n请插入列表2的元素\n");
		for(i=0;i<L2.length;i++)
			scanf("%d",&L2.elem[i]);
	printlist(&L2);
	unionAB(&L1,&L2);
	printlist(&L1);
	system("pause");
	return 0;
}