当前位置:首页 > 数据结构(02331) > 正文内容

阅读以下算法,回答问题。
voidunion(LinkListLa,LinkListLb)
{
LinkListpre=La,q;
LinkListpa=La一>next;
LinkListpb=Lb一>next;
free(Lb);
while(pa&&pb)


if(pa一>datadata)
{pre=pa;pa=pa一>next;}
elseif(pa一>data>pb一>dat

高老师2年前 (2024-03-26)数据结构(02331)9

阅读以下算法,回答问题。
voidunion(LinkListLa,LinkListLb)
{
LinkListpre=La,q;
LinkListpa=La一>next;
LinkListpb=Lb一>next;
free(Lb);
while(pa&&pb)


if(pa一>datadata)
{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中。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431941.html

分享给朋友: