数据结构实验报告单链表基本操作_第1页
数据结构实验报告单链表基本操作_第2页
数据结构实验报告单链表基本操作_第3页
数据结构实验报告单链表基本操作_第4页
数据结构实验报告单链表基本操作_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 #-原因：先判断p是因为如果先判断pdata有可能此时p已指向空，p-data没有值七、思考与提高如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb,Lc,使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？答：1.将上面程序2的MergeList_L函数换成下面的函数即可voidMeigeList_Lnie(Linklist&La,Linklist&Lb,Linklist&Lc)按升序，不无许重复/渎验2思考与提高Lmklistpa,pb,pc,pa=La-next,pb=Lb-next,Lc=pc=La,whi

2、le(pa&pb)if(pa-datadata)if(pa-data!=pc-data)pc-next=pa,pca,pa=pa-next,else/if(pb-datadata&)if(pb-data!=pc-data)pc-next=pbtpc予b;pb=pb-next,Lmklistq=pc,pc-next=pa?pa:pb,pc=pcnext;while(pc)if(pc-data=q-data)qnext=pc-next,pc=pc-next,elseq=pc,pc=pc-next,请输入的元素个数：6请输入6个元素：1559911请输入Lb的元素个数：加输入8个元素：K669111

3、11214潮诟基录亦:2569111214实验结果:实验结果:1.关键函数如下：voidDebytwoList_L(Linklist&Lc,Lmklist&La,Linklist&Lb)Lmklistpc=Lc-next,intt=l,Lc,Lb=(Lmklist)malloc(sizeof(LNode),Lb-next=NULL,La=(Lniklist)malloc(sizeof(LNode)La-next=NULL,Lmklistpa，pb,pa=La,pb=Lb,while(pc)if(1%2=0)pa-next=pc,pa=pc,elsepbnext=pc,pbc;pc=pc-next,t+,pa-next=NULL,pb-next=NULL,运行结果：馬输入3的元素个数：3隔输入3个兀素sH23騎输入Lb的元素个数：情输入4个元素：567请输入5个元素；13546788请输入Lb的元素个数：请输入?个元素；4554668?9893排列后结果如下：1234567玉列后结杲如下：12131345545466678788909-頁奇偶將Lc的节点分为两部分后如下奇数列Lb：i35?偶数列La：246DPressanykeytocontinue按彌将L曲节点

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论