问答题
请完成以下在链表上实现将两个线性表 (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)