有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：根据设计思想，采用C或C

admin2016-03-29 46

问题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： typedef struct LNode{ int data： struct LNode：lc next； }*Linkedlist； LinkedList Union(IJnkedList la，lb){ pa=la一>next； pb=lb一>next；／／设工作指针pa和pb pc=la；／／pc为结果链表当前结点的前驱指针 while(pa&&pb){ if(pa一>datadata．){ pc一>next=pa； pc=pa； pa=pa一>next； } else if(pa一>data>pb一>data){ pc一>next=pb； pc=pb； pb=pb一>next； } else{／／处理pa一>data=pb一>data． pc一>next：pa； pc=pa； pa=pa一>next； u=pb； pb=pb->next； free(u)； } } if(pa)pc->next=pa；／／若la表未空，则链入结果表 else pc->next=pb；／／若lb表未空，则链入结果表 free(lb)；／／释放lb头结点 return(la)； }

解析

转载请注明原文地址:https://kaotiyun.com/show/s1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

在捍卫和传播生物进化论方面做出了贡献的是()。

联共(布)“十五大”规定在农村的根本任务的实质是()。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

ICMP在TCP／IP协议集中属于()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

低碳低合金调质钢焊接热影响区的粗晶区有产生冷裂纹和韧性上升的倾向。

下列影响骨折愈合的因素中，哪项是引起骨折不愈合的最主要因素

图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。

托管人对基金管理人投资运作的监督,实际运作中,场内交易主要通过()实现,场外交易主要借助于()完成。

()是指借款人无法足额偿还贷款本息，即使执行担保，也肯定要造成较大损失的贷款。

被代理人死亡可使委托代理终止，但被代理人死亡后，委托代理人实施的代理行为仍然有效的是()。

3．不对其他物体产生作用的物体运动是不可能存在的。以下哪项最为准确地表达了上述断定的含义?

Icantapmysmartphoneandacabwillarrivealmostimmediately.Anothertapwilltellmethelatestnews,valuemyshareportf

计算机408

学硕统考专业

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

在捍卫和传播生物进化论方面做出了贡献的是()。

联共(布)“十五大”规定在农村的根本任务的实质是()。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

ICMP在TCP／IP协议集中属于()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

低碳低合金调质钢焊接热影响区的粗晶区有产生冷裂纹和韧性上升的倾向。

下列影响骨折愈合的因素中，哪项是引起骨折不愈合的最主要因素

图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越( )上空。

托管人对基金管理人投资运作的监督,实际运作中,场内交易主要通过()实现,场外交易主要借助于()完成。

()是指借款人无法足额偿还贷款本息，即使执行担保，也肯定要造成较大损失的贷款。

被代理人死亡可使委托代理终止，但被代理人死亡后，委托代理人实施的代理行为仍然有效的是()。

3．不对其他物体产生作用的物体运动是不可能存在的。以下哪项最为准确地表达了上述断定的含义?

Icantapmysmartphoneandacabwillarrivealmostimmediately.Anothertapwilltellmethelatestnews,valuemyshareportf

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。