算法 2.20.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 20 行

算法 2.20  
void union_L( LinkList &La, LinkList &Lb ) 
{
      // 将 Lb 链表中所有在 La 链表中不存在的结点插入到 La 链表中，
      // 并释放 Lb 链表中多余结点
      if (!La) La = Lb;      // La 为空表，则由Lb 链表的结点作为结果 
      else 
        while ( Lb ) {                // Lb 链表非空
          s = Lb;  Lb = Lb->next;     // 从 Lb 链表中删除第一个结点
          else {
            p = La;
            while ( p && p->data != s ->data ) {  // 在 La 链表中查找
              pre = p;  p = p->next;
            }//while
            if ( p ) delete s;         // 找到相同元素，释放 s 结点
            else { pre->next = s;  s->next = NULL;} 
                                      // 将 s 结点插入在 La 链表的表尾
          }//else
        }// while(Lb)
}// union_L