已阅读5页，还剩7页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
.1 .将两个降序排序列表合并为单个降序排序列表。请求结果链接列表继续使用原来两个链接列表的存储空间，而不使用其他存储空间。表中不允许出现重复的数据。操作、参考演讲和教科书中的算法2.12，pa-data=Pb-data，look，voidmergelist _ l(释放linklist/Lb的头节点)，2 .将两个非悬挂连续链接表合并为一个连续链接表，而不是一个增量。请求结果链接列表继续使用原来两个链接列表的存储空间，而不使用其他存储空间。允许表格中有重复的资料。操作、(1)Lc指向La，(2)将La或Lb中元素值较小的节点依次插入Lc表的题头节点中，然后继续将其中一个表(3) la或Lb表中的其馀节点插入Lc表的题头节点后，(4)发放Lb表的题头节点，传送附注和课本中的算法2.12步骤：La，Lb，Lc，-，问题实施过程动态演示，voidunion(释放LinkList/Lb的头节点)，3 .设计确定单个链接表中值最大的节点的算法。操作，想法类似于找到n个最大数。假设第一个节点最大，用指针指向pmax，用PMAC比较下一个节点，大指向PMAC，在关联列表中从头到尾遍历一次时，pmax指向的点是最大的节点。比较语句包含以下形式：if(p-datapmax-data)pmax=p。elemtype max(链接列表l)链接列表pmax，p；if(L-next=NULL)return NULL；pmax=L-next；/假定第一个节点的数据具有最大值p=L-next-next。While(p)！=NULL)/下一个节点上的if(p-data pmax-data)pmax=p；p=p-next； return pmax-data；，4 .遍历一次，反转连接列表中所有节点的链接方向，并设计利用原始表的存储空间的算法。操作，算法的设想：从第一个元节点开始，将连接列表l的当前节点p分别插入到新连接列表头中，(1)后续节点(2)修改指针(将p插入到头节点后)，(3)重置节点p(p重新指向原始
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 文科专业学士毕业论文
- 毕业论文材料与方法
- 消防安全知识竞赛测试题库及答案
- 2025年正规技术指导聘用协议：技术指导与技能考核合同
- 地下排水管网防渗漏技术方案
- 2025年度转租协议：甲乙丙三方商业地产使用权变更合同
- 2024年执业中药师真题及答案
- 新闻学专业毕业论文网
- 老旧管网改造过程中的污染防治与应急预案
- 2024年建筑工程(分包作业施工劳务配合人员安全上岗培训)知识考试题库与答案
- 阿尔茨海默症诊断标准
- 课堂有效教学课件
- 规范诊疗培训课件
- 人教版七年级英语下册期末复习专练：短文填空（含答案解析）
- 2025年保安证考试题目及答案
- 2025年辅警面试考试试题库目(答案+解析)
- 湖南省长沙市岳麓实验中学2024-2025学年高一下学期6月月考数学试卷
- 初中教师师德培训课件
- 重水行业市场发展分析及发展趋势研究报告2025-2028版
- 工业机器人讲课件
- 2025至2030中国燃料电池气体扩散层（GDL）行业发展趋势分析与未来投资战略咨询研究报告
评论
0/150
提交评论