版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数据结构实验报告学生姓名学生班级学生学号指导老师一实验内容1、设计一个100位以内的长整数加减运算的程序。要求如下: 输入输出要求:每四位一组,组间用逗号分隔; 加和减分别用不同的程序实现 程序应考虑输入数据的符号 2、用循环链表实现约瑟夫环问题二、 需求分析1、使用链表进行超长数据的储存,减法时需要判断减数与被减数的长短关系,再进行对比与运算。在链表前一个节点进行加减来代替进位操作(每个节点数据满十即在前一个节点加一)。使用if(ch=0&chprior=null;list-data=0;/加法时,放最高位进的1,否者 999+1=000ch=getchar();while(ch!=n)if
2、(ch=0&chdata=ch-0;p-next=q;q-prior=p;p=q;ch=getchar();p-next=null;list-prior=null;return list;2. 加法分两种情况长度相同与不同number *jiafa(number *num_1,number *num_2) /返回的数据为逆序number *p,*q,*r,*s,*num=null;int i=0,j=0;r=num;p=num_1;while(p-next!=null)i+;p=p-next;/i表示number1数字的长度 p指向number节点q=num_2;while(q-next!=n
3、ull)j+;q=q-next;/j表示number2数字的长度 q指向number节点s=(number *)malloc(len);s-prior=null;s-next=null;num=s;while(i-&j-)s-data=p-data+q-data;if(s-data9)s-data-=10;/处理两数相加大于9的情况,后面还有if(ij)/在长的数据上调整p-prior-data+;elseq-prior-data+;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去
4、掉最后一个没数据的节点free(s-next);s-next=null;if(ij)while(i-)if(p-data9)p-data-=10;p-prior-data+;s=(number *)malloc(len);s-data=p-data;p=p-prior;r-next=s;s-prior=r;r=s;if(p-data0)s=(number *)malloc(len);s-data=p-data;r-next=s;s-prior=r;r=s;elsewhile(j-)if(q-data9)q-data-=10;q-prior-data+;s=(number *)malloc(le
5、n);s-data=q-data;q=q-prior;r-next=s;s-prior=r;r=s;if(q-data0)s=(number *)malloc(len);s-data=q-data;r-next=s;s-prior=r;r=s;s-next=null;/将最后一个next置空return num;3. 减法分3中情况:被减数长度大于、小于、等于减数长度number *jianfa(number *num_1,number *num_2) /返回的数据也为逆序number *p,*q,*r,*s,*num=null;int i=0,j=0;r=num;p=num_1;while(
6、p-next!=null)/i表示number1数字的长度 p指向number节点i+;p=p-next;q=num_2;while(q-next!=null)/j表示number2数字的长度 q指向number节点j+;q=q-next;s=(number *)malloc(len);s-prior=null;s-next=null;num=s;if(idata=q-data-p-data;if(s-datadata+=10;q-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;j-;
7、/使i,j同时变化r=s=s-prior;/去掉最后一个没数据的节点free(s-next);s-next=null;while(j-)if(q-datadata+=10;q-prior-data-;s=(number *)malloc(len);s-data=q-data;q=q-prior;r-next=s;s-prior=r;r=s;s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;elseif(i=j)i=j=1;p=num_1;q=num_2;while(p-data=q-data)p=p-next;q=q-next;n
8、um_1=(number *)malloc(len);num_1-prior=null;num_1-data=0;num_1-next=p;num_2=(number *)malloc(len);num_2-prior=null;num_2-data=0;num_2-next=q;while(p-next!=null)/i表示number1数字的长度 p指向number节点i+;p=p-next;q=num_2;while(q-next!=null)/j表示number2数字的长度 q指向number节点j+;q=q-next;if(num_1-next-datanum_2-next-data
9、)while(i-)s-data=p-data-q-data;if(s-datadata+=10;p-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去掉最后一个没数据的节点free(s-next);while(s-data=0&s-prior!=null)/去掉前面多余的0,否则111112-111111=000001s=s-prior;free(s-next);if(num_1-next-datanext-data)while(i-)s-data=q-da
10、ta-p-data;if(s-datadata+=10;q-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去掉最后一个没数据的节点free(s-next);while(s-data=0&s-prior!=null)/去掉前面多余的0,否则111112-111111=000001s=s-prior;free(s-next);s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;elseif(ij)wh
11、ile(j-)s-data=p-data-q-data;if(s-datadata+=10;p-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;i-;r=s=s-prior;/去掉最后一个没数据的节点free(s-next);s-next=null;while(i-)if(p-datadata+=10;p-prior-data-;s=(number *)malloc(len);s-data=p-data;p=p-prior;r-next=s;s-prior=r;r=s;while(s-
12、data=0&s-prior!=null)/去掉前面多余的0,否则1000-1=0999s=s-prior;free(s-next);/s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;return num;4. 链表的合并void putnumber(number *num) /链表的合并number *p;int k=1,i;/k为数据长度,i控制,p=num;while(p-next!=null)p=p-next;k+;i=4-k%4;while(k-)i+;printf(%d,p-data);p=p-prior;if(k!
13、=0&i%4=0)/长度为k的数据,在k%4个数字后开始输出,数据输出完后不输出,putchar(,);putchar(n);五、 遇到的问题及解决方法问题:对getchar函数运用不熟练心得体会熟悉了链表及一些库函数,一定程度上锻炼了对复杂函数的解决能力。附录:全部代码:100位以内的长整数加减运算的源代码:#include#include#define len sizeof(number)typedef struct number number;struct numberint data;number *next;number *prior;void main()void destoryl
14、ist(number *);/释放链表void putnumber(number *);/将求得的结果输出number *getnumber();/创建链表,放被加数与加数number *jiafa(number *num_1,number *num_2);/加法函数number *jianfa(number *num_1,number *num_2);/减法函数number *number_1,*number_2,*number;char ch;/存放运算符号printf(enter the first long number:n);number_1=getnumber();printf(p
15、ut +or-:n);ch=getchar();fflush(stdin);/吸收不相关的字符printf(enter the second long number:n);number_2=getnumber();if(ch=+)number=jiafa(number_1,number_2);elseif(ch=-)number=jianfa(number_1,number_2);printf(=n);putnumber(number);destorylist(number);destorylist(number_1);destorylist(number_2);number *getnumb
16、er() /得到两个链表number *p,*q,*list;char ch;p=(number *)malloc(len);list=p;list-prior=null;list-data=0;/加法时,放最高位进的1,否者 999+1=000ch=getchar();while(ch!=n)if(ch=0&chdata=ch-0;p-next=q;q-prior=p;p=q;ch=getchar();p-next=null;list-prior=null;return list; /加法分两种情况长度相同与不同number *jiafa(number *num_1,number *num_
17、2) /返回的数据为逆序number *p,*q,*r,*s,*num=null;int i=0,j=0;r=num;p=num_1;while(p-next!=null)i+;p=p-next;/i表示number1数字的长度 p指向number节点q=num_2;while(q-next!=null)j+;q=q-next;/j表示number2数字的长度 q指向number节点s=(number *)malloc(len);s-prior=null;s-next=null;num=s;while(i-&j-)s-data=p-data+q-data;if(s-data9)s-data-=
18、10;/*处理两数相加大于9的情况,后面还有if(ij)/在长的数据上调整p-prior-data+;elseq-prior-data+;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去掉最后一个没数据的节点free(s-next);s-next=null;if(ij)while(i-)if(p-data9)p-data-=10;p-prior-data+;s=(number *)malloc(len);s-data=p-data;p=p-prior;r-next=s;s-prio
19、r=r;r=s;if(p-data0)s=(number *)malloc(len);s-data=p-data;r-next=s;s-prior=r;r=s;elsewhile(j-)if(q-data9)q-data-=10;q-prior-data+;s=(number *)malloc(len);s-data=q-data;q=q-prior;r-next=s;s-prior=r;r=s;if(q-data0)s=(number *)malloc(len);s-data=q-data;r-next=s;s-prior=r;r=s;s-next=null;/将最后一个next置空retu
20、rn num; /减法分3中情况:被减数长度大于、小于、等于减数长度number *jianfa(number *num_1,number *num_2) /返回的数据也为逆序number *p,*q,*r,*s,*num=null;int i=0,j=0;r=num;p=num_1;while(p-next!=null)/i表示number1数字的长度 p指向number节点i+;p=p-next;q=num_2;while(q-next!=null)/j表示number2数字的长度 q指向number节点j+;q=q-next;s=(number *)malloc(len);s-prior
21、=null;s-next=null;num=s;if(idata=q-data-p-data;if(s-datadata+=10;q-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;j-;/使i,j同时变化r=s=s-prior;/去掉最后一个没数据的节点free(s-next);s-next=null;while(j-)if(q-datadata+=10;q-prior-data-;s=(number *)malloc(len);s-data=q-data;q=q-prior;r-n
22、ext=s;s-prior=r;r=s;s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;elseif(i=j)i=j=1;p=num_1;q=num_2;while(p-data=q-data)p=p-next;q=q-next;num_1=(number *)malloc(len);num_1-prior=null;num_1-data=0;num_1-next=p;num_2=(number *)malloc(len);num_2-prior=null;num_2-data=0;num_2-next=q;while(p-ne
23、xt!=null)/i表示number1数字的长度 p指向number节点i+;p=p-next;q=num_2;while(q-next!=null)/j表示number2数字的长度 q指向number节点j+;q=q-next;if(num_1-next-datanum_2-next-data)while(i-)s-data=p-data-q-data;if(s-datadata+=10;p-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去掉最后一个没数
24、据的节点free(s-next);while(s-data=0&s-prior!=null)/去掉前面多余的0,否则111112-111111=000001s=s-prior;free(s-next);if(num_1-next-datanext-data)while(i-)s-data=q-data-p-data;if(s-datadata+=10;q-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;r=s=s-prior;/去掉最后一个没数据的节点free(s-next);whil
25、e(s-data=0&s-prior!=null)/去掉前面多余的0,否则111112-111111=000001s=s-prior;free(s-next);s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;elseif(ij)while(j-)s-data=p-data-q-data;if(s-datadata+=10;p-prior-data-;r=(number *)malloc(len);s-next=r;r-prior=s;s=r;p=p-prior;q=q-prior;i-;r=s=s-prior;/去掉最后一个没数
26、据的节点free(s-next);s-next=null;while(i-)if(p-datadata+=10;p-prior-data-;s=(number *)malloc(len);s-data=p-data;p=p-prior;r-next=s;s-prior=r;r=s;while(s-data=0&s-prior!=null)/去掉前面多余的0,否则1000-1=0999s=s-prior;free(s-next);/s-data=0-s-data;/反号,因为节点里不能放符号,而直接在最高位前加负号最简单s-next=null;return num;void putnumber(number *num) /链表的合并number *p;int k=1,i;/k为数据长度,i控制,p=num;while(p-next!=null)p=p-n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/Z 43973-2024非介入式负荷监测(NILM)系统用感知装置
- 物流运作方案设计(2篇)
- 2023年温度校准仪表资金需求报告
- 过程控制及仪表-知到答案、智慧树答案
- 机关先进工作者个人事迹-总结报告模板
- 2024年汽缸垫项目投资申请报告代可行性研究报告
- 2024年软泡聚醚项目投资申请报告代可行性研究报告
- 2023年指示灯具:设备指示灯资金申请报告
- 2024年大型袋式除尘器项目资金需求报告代可行性研究报告
- 2023年医用超声仪器资金筹措计划书
- (高清版)TDT 1051-2017 土地整治信息分类与编码规范
- 橡胶零件的减震性能研究
- 点穴保健DIY智慧树知到期末考试答案2024年
- 提升员工服务意识与服务质量培训
- 小学劳动教育三上第三单元2《制作风车》课件
- 2024年01月浙江绍兴新昌县人民法院新昌县七星街道办事处招用编外人员笔试近6年高频考题难、易错点荟萃答案带详解附后
- 【初中语文】《活板》课件 2023-2024学年统编版语文七年级下册
- JJF 1184-2024热电偶检定炉温度场测试技术规范
- 人教版高一下学期化学必修二《第八章化学与可持续发展》知识点汇总
- 北师大版一年级下册数学整理与复习教案
- 宗教活动场所管理
评论
0/150
提交评论