數(shù)據(jù)結(jié)構(gòu)求兩個(gè)單鏈表的交集 已知遞增有序的兩個(gè)單鏈表A，B分別存儲(chǔ)了一個(gè)集合。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的交集的運(yùn)算A=A∩B？
已知遞增有序的兩個(gè)單鏈表A，B分別存儲(chǔ)了一個(gè)集合。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的交集的運(yùn)算A=A∩B？Array<int> A=new Array<int>[M]Array<int>
已知遞增有序的兩個(gè)單鏈表A，B分別存儲(chǔ)了一個(gè)集合。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的交集的運(yù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）