问答题

请完成以下在链表上实现将两个线性表 (a1,a2,…,an)和(b1,b2,…,bm)合成一个线性表 (a1,a2,…,an,b1,b2,…,bm)的操作算法。
Status Merge(LinkList ra, LinkList &rb)
 //ra,rb分别是存放线性表(a1,a2,…,an)和(b1,b2,…,bm)的循环链的尾指针
{      
   if (____)                 //若循环链表rb为空
            return  ERROR;
    p=____;                     //用p记下rb的头结点   
   ____;      //将rb尾结点的后继指针 指向ra的头结点
    ra->next=p->next;  //将ra尾结点的后继指针指向rb的首结点
   ____;                    //释放rb原来的头结点空间
    return  OK;
}//Merge

【参考答案】

(1)
rb->next==rb (2)
rb->next (3)
rb->next=ra->next (4)
free(p)