算法导论一书中，第十章链表那块的课后题：试说明如何选用一种合适的表类数据结构来支持O(1)时间的UNION操作？不会破坏集合S1和S2.
很简单，用链表的链表。
这里要做到O(1)常数，又不能破坏s1 s2，只能再构造一个数据结构将链表包含起来