数列之差即相同元素删除不同元素保留

定义一个顺序表

typedef struct 
{
	int *p;
	int length;
 } list;

初始化顺序表

status csh(list &L)
{
	L.p=new status(MAXSIZE);
	if(!L.p) 
	exit(OVERFLOW);
	
	L.length=0;
	return ok;
}

数列之差即相同元素删除不同元素保留

status jian(list a,list b,list &c)
{
	int i,q,w=0,e=0; 
	for(i=0;i<a.length;i++)
	{
		for(q=0;q<b.length;q++)
		{		
			if(a.p[i]==b.p[q])
			{
				w=1;	
			}
		}
		
		if(w==0)	
		{
			c.length++;
			c.p[e]=a.p[i];
			e++;
		}
		
	w=0;
	
	}
		for(i=0;i<c.length;i++)
	{
		printf("%d ",c.p[i]);
	}
	printf("\n");
	return ok;
}

分析
建立一个顺序表来存储结果。以a中元素为母体,在b中元素中依次查找,只要在b中存在有一个元素与母体相同那么就不能将此值放入c中,这是一种特殊情况以一个特定值变量来表示此事件。之后通过这个特定值变量来判断该不该放入顺序表c中。

注意点
1.当给予指针赋值,后面要输出此值的时候要用指针。
相同的,当给予数组赋值,后面输出此值时要用数组。
如:a.p++=b.p[i]; i++;这是给指针赋值,输出时不能用printf("%d ",a.p[i]);
赋值:c.p[e]=a.p[i] ; e++;
输出:printf("%d ",c.p[i]);

总结
a中元素依次与b中元素进行比较,若都不相同则保留在顺序表c中.以一特定值变量来表示b中存在与a相同的元素。再以此特定值变量来判断是否放入顺序表中。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值