數據結構求兩個單鏈表的交集 已知遞增有序的兩個單鏈表A，B分別存儲了一個集合。設計算法實現求兩個集合的交集的運算A=A∩B？
已知遞增有序的兩個單鏈表A，B分別存儲了一個集合。設計算法實現求兩個集合的交集的運算A=A∩B？Array<int> A=new Array<int>[M]Array<int>
已知遞增有序的兩個單鏈表A，B分別存儲了一個集合。設計算法實現求兩個集合的交集的運算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）