阅读以下算法,回答问题。
voidunion(LinkListLa,LinkListLb)
{
LinkListpre=La,q;
LinkListpa=La一>next;
LinkListpb=Lb一>next;
free(Lb);
while(pa&&pb)
{
if(pa一>data
{pre=pa;pa=pa一>next;}
elseif(pa一>data>pb一>data)
{
pre一>next—pb
pre=pb;
pb=pb一>next;
pre一>next=pa;
}
else
{
q=pb;pb=pb一>next;free
}
}
if(pb)
pre一>next=pb
}
(1)当La=(2,3,5,7,9),Lb=(1,2,3,4)执行上述程序后,La为多少?
(2)请简述该算法的功能。
(1)La=(1,2,3,4,5,7,9)。 (2)对以带头结点的单链表作为存储结构的有序表La,Lb(递增的)执行操作:将存在于Lb中而不存在于La中的元素插入到La中。 解析通过阅读程序,可知该程序的功能是对以带头结点的单链表作为存储结构的有序表La,Lb(递增的)执行操作:将存在于Lb中而不存在于La中的元素插入到La中。