将存在于B中而不存在于线性表A中的数据元素插入到线性表A中去

最新推荐文章于 2021-05-17 16:22:05 发布

@大愚@

最新推荐文章于 2021-05-17 16:22:05 发布

阅读量744

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43728862/article/details/104501045

版权

数据结构专栏收录该内容

34 篇文章 2 订阅

订阅专栏

/*
将存在于B中而不存在于线性表A中
的数据元素插入到线性表A中去 
*/
void sun(List *A,List B)
{
	int A_len,B_len,i;
	ElemType e;//声明了一个与A,B相同的数据元素 e 
	A_len = ListLength(*A);
	B_len = ListLength(B);
	for(i = 1;i <= B_len;i ++)
	{
		GetElem(B,i,&e);//取B中第i个数据元素赋给e
		if(!LocateElem(*A,e)) //如果A中不存在和e相同数据元素
		{
			ListInsert(A,++A_len,e); 
		} 
	}
}
时间复杂度:T(n) = O(A_len * B_len)