首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2019-08-15
83
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: typedef struct LNode{ int data; struct LNode * next; } * Linkedlist; LinkedList Union(LinkedList la,lb){ pa=la一>next: pb=lb一>next: //设工作指针pa和pb pc=la; //pc为结果链表当前结点的前驱指针 while(pa&&pb){ if(pa->data<pb一>data){ 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(1b); //释放lb头结点 return(1a); }
解析
转载请注明原文地址:https://kaotiyun.com/show/clCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
分析罗马帝国初期社会稳定发展的原因。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个
随机试题
与西药利尿药联用,可减轻因应用西药利尿药而导致的口渴等副作用的是()。
某男,66岁,体检中发现空腹血糖6.3mmol/L,无自觉症状,医生建议他做葡萄糖耐量试验,试验结果被确诊为糖尿病病人经过两年综合治疗,到医院复查,医生想了解病人近一段时间血糖控制情况,建议他抽血检查糖化血红蛋白。请问糖化血红蛋白可以反映多长时间血糖控
评价化学毒物急性毒性大小最重要的参数是
咯血最常见于
根据案例背景,回答以下问题。某高校新校区修建了6栋学生住宅楼,建成使用后产生了严重的地基不均匀沉降。经初步调查,事故可能与住宅楼地下存在古河道、工程地质勘察单位对该古河道淤泥质土承载力判断失误有关。关于该事故的处理:该事故处理过程应当包括(
有位投资者重点考察了A城和B城。在A城,他坐在街头擦皮鞋,擦皮鞋大婶先把他的一只鞋的鞋带解开,擦完等他付了钱才系上。这个细节让他不得不怀疑这个城市市民的道德水准一一定是有人擦完鞋没付钱跑掉过。在B城,他搭了5次出租车,下车前,5位机都提示:先生,请带好您的
遗传密码的摆动性是指
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将文中所有错词“业经”替换为“液晶”;将标题段文字(“大型TFT液晶显示器市场将复苏”)设置为小三号楷体、34红色、加粗、居中并添加黄色阴影
Influenzaiscausedbyavirus______oneperson______anotherindropletscoughedorsneezedintotheair.Itischaracterizedby
[A]apparent[B]automatic[C]Consequently[D]Decidedly[E]decline[F]delightful[G]enrollments[H]financial[I]intimate[J]junior[K]prof
最新回复
(
0
)