【文章內容簡介】 (() 0) { cur1 = 。 } else { cur2 = 。 } } ()。 } String 型交運算： a) 定義兩個結點 cur1 和 cur2 指 向鏈 1 和鏈 2 都從頭結點后第一個 元素。 b) 遍歷鏈 2 中的結點，如果 cur1 的數(shù)據(jù)等于鏈 2 其中的一個結點 的數(shù) 據(jù)，則把 cur1 的數(shù)據(jù) 加入 鏈 cur1 指向鏈 1 的下一個結點。 c) 以此方式遍歷鏈 1，直到鏈到 1 達末尾。 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 進行升序排序 ，排序后，定義兩個結點 cur1 和 cur2 指向鏈 1 和鏈 2 都從頭結點后第一個元素 。 b) 如果鏈 1 的元素小于鏈 2 的元素，則 把 cur1 的數(shù)據(jù) 加入 鏈 3，然后指向鏈 1 的后一個結點 。 c) 如果鏈 1 的元素大于鏈 2 的元素，則 把 cur2 的數(shù)據(jù) 加入 鏈 3，然后指向鏈 2 的后一個結點。 d) 如果鏈 1 的元素等于鏈 2 的元素，則把這個結點 加入 鏈 cur1和 cur2 都指向鏈的下一個結點。 e) 以此方式遍歷鏈 1 與鏈 2，直到其中一條鏈到達末尾。 f) 判斷哪一條鏈 還沒到達末尾，把這條鏈的剩余結點數(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) 定義兩個結點 cur1 和 cur2 指向鏈 1 和鏈 2 都從頭結點后第一個元 素。 b) 遍歷鏈 2 中的所有結點，如果 cur1 的數(shù)據(jù)不等于鏈 2 所有 結點 的數(shù) 據(jù)，則把 cur1 的數(shù)據(jù) 加入 鏈 后 cur1 指向鏈 1 的下一個結點。 c) 以此方式遍歷鏈 1，直到鏈到 1 達末尾。 d) 把鏈 2 所有結點 的數(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 進行升序排序 ，排序后，定義兩個結點 cur1 和 cur2 指 向鏈 1 和鏈 2 都從頭結點后第一個元素。 b) 遍歷鏈 2 所有的結點，如果 cur1 的數(shù)據(jù)不等于鏈 2 所有結點的數(shù)據(jù)， 則把 cur1 的數(shù)據(jù) 加入 鏈 cur1 指向鏈 1 的下一個結點。 c) 以此方式遍歷鏈 1，直到 鏈到 1 達末尾。 public static void DifferenceInt(ListLink L1, ListLink L2, ListLink L3) { ()。 ()。 NodeInteger cur1 = 。 NodeInteger cur2 = 。 while (cur1 != null amp。amp。 cur2 != nu