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