算法之不相交集合链表

1. package com.eshore.sweetop.exdataframe;
3. public class DisjointSetLink {
4.     private DisjointElement head;
5.     private DisjointElement tail;
6.     
7.     public void makeSet(DisjointElement element){
8.         head=element;
9.         tail=element;
10.         head.setFirst(head);
11.     }
12.     
13.     public void link(DisjointSetLink link){
14.         DisjointElement element=link.head;
15.         tail.setNext(element);
16.         while(element!=null){
17.             element.setFirst(head);
18.             element=element.getNext();
19.         }
20.         tail=link.tail;
21.     }
22.     
23.     public void union(DisjointSetLink link){
24.         link(link);
25.     }
26.     
27.     public DisjointElement findSet(DisjointElement element){
28.         return element.getFirst();
29.     }
30. }