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

男娘i 2022-08-03 11:39 182阅读 0赞

/*
    	两个线性结构的并集
    
    */
    
    # 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 ++;
    }

![Center][]

[Center]: /images/20220731/af33db16cbee494997eabd8a8a9a2d4b.png