printf("B-A与B的交集:共%d个\n",y-1); for(i=1;i<y;i++){printf("%d ",bb[i]);}printf("\n"); printf("A与B的交集:共%d个\n",k-1); for(i=1;i<k;i++){printf("%d ",c[i]);}printf("\n"); printf("A与B的并集:共%d个\n",x+y+k-3); for(i=1;i<x;i++){p...
设置全局变量input_a[99]、input_b[99]存储相应集合,int i,int m集合元素个数(至于为什么要用全局变量,不用局部变量,全局变量生存周期随程序,下面打印集合等功能更加方便) 声明函数 3.1 输入集合函数 3.2 求并集 3.3 求交集 3.4 求差集 3.5 打印集合 其中比较复杂的地方 4.1 选用全局变量而不是成员变量 4.2 ...
printf("交集是:"); while(LC->next!=NULL) { LC = LC->next; printf("%d ",LC->data); } printf("\n"); return1; } } /* * 并集 *输入:打标记后的LA&LB */ intunion_LALB(Linklist *LA,Linklist *LB) { Linklist *p = LA,*q = LB; Linklist *LC; LC = (Linklist *)malloc...
} /* 交集 *//* A与B的交集（A∩B）：既属于A又属于B的元素构成的集合 */int setIntersection (set A, set B, set *dest) {int i = 0, j = 0, k = 0;dest->length = 0;for (i=0; i<A.length; i++) { /* 外循环遍历A */for (j=0; j<B.length; j++) { /* ...
LNode* jiaoji(Linklist la,Linklist lb)//求两集合的交集 { Linklist pa,pb,pc,Lc; pa=la->next; pb=lb->next; Lc=(Linklist)malloc(sizeof(LNode));//申请存储空间 Lc->next=NULL; pc=Lc; while(pa&&pb) { if(pa->data==pb->data) { pc->next=(Linklist)malloc(sizeof(LNode));/...
//1:求两集合的交集(链表)。 #include #include struct node { int data; struct node* next; }; void push(struct node **head_ref, int new_data);...
/已知集合ls1,ls2的元素按值非递减排列/将集合ls1,ls2的交集到ls3 if( !InitSets(lsc) ) return ERROR;Link node;Link ha = lsa.head, hb=lsb.head;Link pa = NextPos(ha), pb = NextPos(hb);while( !Empty(lsa) & !Empty(lsb) ). int result = Compare(pa,pb); if( result0).DelFirst(...
交：从一个集合中取出一个元素，在另一个集合中查找，如果有它就是交中的元素，如果没有再从第一个集合中取出第二个元素，如此进行，知道第一个集合中的元素全部取遍得到的就是这两个元素的交。并：并也类似，关键就是判断这个元素是否都在这两个集合中出现。差：差更简单，就是交中判断是否是第...
11、 加2个空表 建立链表“为 建立犍表口为 两链表的交集为; 两链表的并集为 请按任意键继续 5算法分析 (1) LNode* Greatlist()尾插法建立链表 算法的时间复杂度为0 (n), n为输入元素个数 2) LNode* jiaoji(Linklist la,Linklist lb) 算法时间复杂度为0 (m+n), m为集合A元素个数,n为集合B...
这就是交集!!并集就好求吧,只要令c[i]=a[i],再来一个就是c[i+j+1]=b[j](因为我这里是考虑j=0开始的,然后自加差就是在交上改动一下就可以了,只要是a[0]!=b[j],就把它放到c[]这个数组里面去~!!!1：并集的程序。求集合LA和集合LB的并集 define NULL 0 struct JD { int data;s...