算法 2.26
void union_OL_1( LinkList &La，LinkList &Lb ) 
{
      // La 和 Lb 分別為表示集合 A 和 B 的循環(huán)鏈表的頭指針，求 C=A∪B，操作
      // 完成之后，La為表示集合C 的循環(huán)鏈表的頭指針，集合A和B的鏈表不再存在
      La->next->data=MAX; Lb->next->data=MAX;  // 頭結(jié)點(diǎn)的數(shù)據(jù)域設(shè)置最大值MAX
      pa = La->next->next;     // pa 指向 A 中當(dāng)前考察的結(jié)點(diǎn)
      pb = Lb->next->next;     // pb 指向 B 中當(dāng)前考察的結(jié)點(diǎn)
      rc = La->next;           // rc 指向 C 當(dāng)前的表尾結(jié)點(diǎn)的表尾
      while ( pa!=La->next || pb!=Lb->next ) {
        if ( pa->data < pb->data ) {     // 鏈接 A 的結(jié)點(diǎn)，pa 指向 A 中下一結(jié)點(diǎn)
          rc->next = pa;  rc = pa;  pa = pa->next;
        }
        else if ( pa->data > pb->data ) {// 鏈接B的結(jié)點(diǎn)，pb 指向B中下一結(jié)點(diǎn)
          rc->next = pb;  rc = pb;  pb = pb->next;
        }
        else {    // 鏈接A的元素，釋放B的結(jié)點(diǎn)，pa、pb分別指向各自下一元素
          rc->next = pa;  rc = pa;  pa = pa->next;
          qb = pb;  pb = pb->next;  delete qb;
        }
      }//while
      rc->next=La;                     // 封閉鏈環(huán)
      delete Lb->next;                 // 釋放 B 表的表頭
} // union_OL_1