如何寫一個c語言程序求兩個集合的交集？定義兩個數(shù)組來存儲這兩個集合，然后定義一個數(shù)組來存儲它們的集合。使用類似于氣泡排序的算法，遍歷數(shù)組1中的第一個元素和數(shù)組2中的每個元素。如果存在相同的元素，則將此

如何寫一個c語言程序求兩個集合的交集？

定義兩個數(shù)組來存儲這兩個集合，然后定義一個數(shù)組來存儲它們的集合。使用類似于氣泡排序的算法，遍歷數(shù)組1中的第一個元素和數(shù)組2中的每個元素。如果存在相同的元素，則將此元素放入第三個數(shù)組并繼續(xù)遍歷，直到數(shù)組1遍歷了所有元素，那么數(shù)組3中的元素就是兩個數(shù)組（集）的交點。

已知遞增有序的兩個單鏈表A，B分別存儲了一個集合。設計算法實現(xiàn)求兩個集合的交集的運算A=A∩B？

Array< int> a=new Array< int>[M]Array< int> B=new Array< int>[n]Array< int> C=new Array< int>[M，n]int i=0foreach（LISTA中的int k）{a[i]=ki}int=1foreach（listb中的int k）{B[n-i]=ki--}merge（a，B，C）復雜性O（M，n）