数据结构和算法 顺序表表示集合的几种操作

记录顺序表表示集合的几种操作

void intersectList(list *L1,list *L2,list *L3){
   
	int i,j;
	for(i=0;i<L1->length;i++){
   
		for(j=0;j<L2->length;j++){
   
			if(L1->data[i]==L2->data[j]){
   	//若是L1和L2都含有的元素	 
				listInsert(L3,L3->length++,L1->data[i]);  //插入L3的最后
			}
		}
	}
}

算法分析：两次循环，插入L3的最后只需要进行一次操作，执行次数为|L1|×|L2|，所以
时间复杂度：O（|L1|×|L2|）

void unionList(list *L1,list *L2,list *L3){
   
	int i,L2_len=L2->length,L1_len=L1->length;
	elementType e;
	for(i=0;i<L1_len;i++){
   				//L1中的元素插入L3的最后
		listInsert(L3,i+1 ,L1->data[i]);
	} 
	for(i=1;i<=L2_len;i++){
   
		getElem(L2,i,&e);
		if(!locateElem(L1,e))			//L1和L2重复的元素不能插入L3中
			listInsert(L3,++L1_len,e);	//不重复的元素插入L3的最后
	}
}

算法分析：时间性能主要看第二次循环，locateElem(L1,e)需要遍历L1，执行次数为|L1|×|L2|，因此时间复杂度：O（|L1|×|L2|）

void  differenceList(list *L1,list *L2,list *L3){
   
	int i=