java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算(編輯修改稿)
2025-07-11 10:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 (() 0) { cur1 = 。 } else { cur2 = 。 } } ()。 } String 型交運(yùn)算： a) 定義兩個(gè)結(jié)點(diǎn) cur1 和 cur2 指 向鏈 1 和鏈 2 都從頭結(jié)點(diǎn)后第一個(gè) 元素。 b) 遍歷鏈 2 中的結(jié)點(diǎn)，如果 cur1 的數(shù)據(jù)等于鏈 2 其中的一個(gè)結(jié)點(diǎn) 的數(shù) 據(jù)，則把 cur1 的數(shù)據(jù) 加入 鏈 cur1 指向鏈 1 的下一個(gè)結(jié)點(diǎn)。 c) 以此方式遍歷鏈 1，直到鏈到 1 達(dá)末尾。 public static void InterSectionString(ListLink L1,ListLink L2,ListLink L3) { NodeString cur1=。 NodeString cur2=。 while(cur1!=null) { while(cur2!=null) { if(()) ()。 cur2=。 } cur1=。 cur2=。 } } 集合并運(yùn)算 Integer 型并 運(yùn)算： （ Double 型 String型同理） a) 對(duì)鏈 1 和鏈 2 進(jìn)行升序排序 ，排序后，定義兩個(gè)結(jié)點(diǎn) cur1 和 cur2 指向鏈 1 和鏈 2 都從頭結(jié)點(diǎn)后第一個(gè)元素 。 b) 如果鏈 1 的元素小于鏈 2 的元素，則 把 cur1 的數(shù)據(jù) 加入 鏈 3，然后指向鏈 1 的后一個(gè)結(jié)點(diǎn) 。 c) 如果鏈 1 的元素大于鏈 2 的元素，則 把 cur2 的數(shù)據(jù) 加入 鏈 3，然后指向鏈 2 的后一個(gè)結(jié)點(diǎn)。 d) 如果鏈 1 的元素等于鏈 2 的元素，則把這個(gè)結(jié)點(diǎn) 加入 鏈 cur1和 cur2 都指向鏈的下一個(gè)結(jié)點(diǎn)。 e) 以此方式遍歷鏈 1 與鏈 2，直到其中一條鏈到達(dá)末尾。 f) 判斷哪一條鏈 還沒(méi)到達(dá)末尾，把這條鏈的剩余結(jié)點(diǎn)數(shù)據(jù)都添加到鏈3. 實(shí)現(xiàn)代碼如下： public static void UnionInt(ListLink L1, ListLink L2, ListLink L3) { ()。 ()。 NodeInteger cur1 = 。 NodeInteger cur2 = 。 while (cur1 != null amp。amp。 cur2 != null) { if (() == 0) { ()。 cur1 = 。 cur2 = 。 } else if (() 0) { ()。 cur1 = 。 } else { ()。 cur2 = 。 } } while (cur1 != null) { ()。 cur1 = 。 } while (cur2 != null) { ()。 cur2 = 。 } ()。 String 型 并 運(yùn)算： a) 定義兩個(gè)結(jié)點(diǎn) cur1 和 cur2 指向鏈 1 和鏈 2 都從頭結(jié)點(diǎn)后第一個(gè)元 素。 b) 遍歷鏈 2 中的所有結(jié)點(diǎn)，如果 cur1 的數(shù)據(jù)不等于鏈 2 所有 結(jié)點(diǎn) 的數(shù) 據(jù)，則把 cur1 的數(shù)據(jù) 加入 鏈 后 cur1 指向鏈 1 的下一個(gè)結(jié)點(diǎn)。 c) 以此方式遍歷鏈 1，直到鏈到 1 達(dá)末尾。 d) 把鏈 2 所有結(jié)點(diǎn) 的數(shù)據(jù) 加入 鏈 3. public static void UnionString(ListLink L1,ListLink L2,ListLink L3) { NodeString cur1=。 NodeString cur2=。 while(cur1!=null) { while(cur2!=null) { if(()) break。 cur2=。 if(cur2==null) ()。 } cur1=。 cur2=。 } while(cur2!=null) { ()。 cur2=。 } } } 集合差運(yùn)算 以 Integer 型為例子：（ Double 和 String同理） a) 對(duì)鏈 1 和鏈 2 進(jìn)行升序排序 ，排序后，定義兩個(gè)結(jié)點(diǎn) cur1 和 cur2 指 向鏈 1 和鏈 2 都從頭結(jié)點(diǎn)后第一個(gè)元素。 b) 遍歷鏈 2 所有的結(jié)點(diǎn)，如果 cur1 的數(shù)據(jù)不等于鏈 2 所有結(jié)點(diǎn)的數(shù)據(jù)， 則把 cur1 的數(shù)據(jù) 加入 鏈 cur1 指向鏈 1 的下一個(gè)結(jié)點(diǎn)。 c) 以此方式遍歷鏈 1，直到 鏈到 1 達(dá)末尾。 public static void DifferenceInt(ListLink L1, ListLink L2, ListLink L3) { ()。 ()。 NodeInteger cur1 = 。 NodeInteger cur2 = 。 while (cur1 != null amp。amp。 cur2 != nu
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1