C语言：两个顺序线性结构（数组）的并集

/*
	两个线性结构的并集

*/

# include <stdio.h>
# include <malloc.h>

# define INCRE_SIZE 2


//线性顺序结构
typedef struct
{
	int * ele;  //存储元素的空间地址
	int init_size;  //存储空间的初始大小
	int length; //当前存储元素的个数
}SqList;

SqList create_list();  //创建线性表
void traverse(SqList Sq);  //遍历
int Length(SqList Sq);  //求线性表的长度
void union_set(SqList &p, SqList q);  //求p,q的交集，保存在p
bool isIn(SqList p, int val);   //判断元素val是否在p里面
void insert(SqList &p, int val);  //将元素val插在线性结构p的后面

int main(void)
{
	//定义三个线性存储表
	SqList p, q;

	//创建线性表p,q
	p = create_list();
	traverse(p);

	q = create_list();
	traverse(q);

	//求两个线性表p,q元素的交集,保存在p中
	union_set(p, q);
	traverse(p);

	return 0;
}


//创建线性表
SqList create_list()
{
	SqList Sq;
	int len, i, val;
	printf("设定线性表的长度：len = ");
	scanf("%d", &len);

	Sq.init_size = len;
	Sq.ele = (int *)malloc(sizeof(int) * len);

	for(i = 0; i < len; i++)
	{
		printf("输入线性表第%d个元素 val = ", i+1);
		scanf("%d", &val);

		Sq.ele[i] = val;
	}

	Sq.length = len;


	return Sq;
}

//线性表的遍历
void traverse(SqList Sq)
{
	int len = Length(Sq);
	int i;

	for(i = 0; i < len; i++)
	{
		printf("%d ", Sq.ele[i]);
	}

	printf("\n");
}

//求线性表中元素得个数
int Length(SqList Sq)
{
	return Sq.length;
}

//求两个线性表p,q元素的交集,结果保存在p
void union_set(SqList &p, SqList q)
{
	int len_q = Length(q);

	int i;
	for(i = 0; i < len_q; i++)
	{
		//元素q.ele[i]是不在p中
		if(!isIn(p, q.ele[i]))
		{
			insert(p, q.ele[i]);  //将元素q.ele[i]插在p的后面
		}
	}

}

//判断val是否是p中的一个元素
bool isIn(SqList p, int val)
{
	int len = Length(p);
	int i;

	for(i = 0; i < len; i++)
	{
		if(val == p.ele[i])
		return true;
	}

	return false;
}

//将元素val插在p的后面
void insert(SqList &p, int val)
{
	if(p.length >= p.init_size)
	{
		//新增开辟的空间
		p.ele = (int *)realloc(p.ele, sizeof(int) * (p.init_size + INCRE_SIZE));  
		p.init_size = p.init_size + INCRE_SIZE;
	}

	p.ele[p.length] = val;
	p.length ++;
}