请在下列算法的横线上填入适当的语句.typedefstructnode{intdata;structnode*next;}linknode,*link;boolinclusion(linkha,linkhb):boolean;/*以ha和hb为头指针的带头节点单链表分别表示递增有序表A和B

Question

请在下列算法的横线上填入适当的语句.
typedef struct node
{int data; struct node *next;
}linknode,*link;
bool inclusion(link ha,link hb):boolean;
/*以ha和hb为头指针的带头节点单链表分别表示递增有序表A和B,本算法判别表A是否包含在表B内,若是,则返回“true”,否则返回“false”*/
{
pa=ha->next; pb=hb->next; （1） ;
while (（2） )
{
if (pa->data==pb->data )
（3）;
else
（4） ;
}
（5） ;
}

Answer 1

(1)link pc = (link)malloc(sizeof(linknode));
(2)pa != null && pb != null
(3)pa = pa->next;
pb = pb->next;
pc = pa;
(4)pb = pb->next;
(5)if(pc == null)
return true;
else
return false;
给出A表：3、5、7；B表：2、3、4、5、6、7、8、9、10为例：
用Pc记录A表最后一个中与B表相同数字的位置
如果A表的内容全部遍历到了,则说明A包含在B内,此时pc == null,返回True；否则.