任意长整数加法运算

《任意长整数加法运算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程名称:《数据结构》课程设计课程设计题目:任意长整数加法运算姓名:XXX专业:计算机科技2班年级:13级学号:E11314XXX指导老师：XXX2015年9月17目录1.课程设计的目的12.需求分析13任意长整数加法的设计23.1概要设计23.2详细设计33.3调试分析93.4用户手册103.5测试结果104总结115、程序清单:(见附录)117、程序运行结果11附录1131.课程设计的目的(1)熟练使用C语言编写程序，解决实际问题;(2)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)

2、提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2.需求分析(1)设计一个实现任意长的整数加法运算演示程序。(2)利用双向链表实现长整数的存储，每个结点含一个整型变量。(3)输入输出形式按中国对长整数的表示习惯，每四位一组，用逗号隔开。3任意长整数加法的设计3.1概要设计(1)主界面设计图1图2主界面，如图1所示，包含四个菜单项，输入数字选择对应菜单，进入子项。其中选项2包含子菜单，如图2所示。(2)存储结构本系统用结构体linlist存储数据，该结构体由数据data、下一节点指针next、上一节点指针prior组成。data是short型变量，存放每个结点的数据。本系统中data

3、一般不超过10000。用结构体linlist构建链表，头结点的data域符号代表长整数的符号，绝对值表示链表结点数目。(3)系统功能设计本系统主菜单包含四个选项，功能描述如下：菜单1：输入两个任意长的整数。可按照标准四位一组中间用逗号隔开输入，也可直接输入，输入的数字保存在文件中，结束后自动返回主菜单。菜单2：实现两个任意长整数的加法。可直接输入两个数也可读入一个文件，获取两个加数，相加结果可保存在文件中，也可不保存，结束后返回菜单2。菜单3：输入文件名称，查询文件中的数字。文件中可能保存的是两个加数，也可能保存的是某次两个任意长整数相加的结果。菜单4：退出系统。3.2详细设计(1)系统子程

4、序及功能设计本系统设置16个子程序，各程序的函数名及功能说明如下：voidappend(LinList&L,Elemtyped);//以L为头结点，将d加入到链表LvoidDelete(LinList&L);//删除结点Lvoiddisplay(LinListL);//按照输出标准，输出任意长整数voidadd(LinList&L1,LinListL2);//将L1与L2相加shortStrToPosiNum(char*s);//将s转化为一个小于32767的正整数voidinput(LinList&L);//输入一个很长的整数到LvoidFREE(LinList&L1);//删除以L1为头

5、结点的整个链表voidsave(LinListL1,LinListL2);//把L1，L2写到文件voidload(LinList&L1,LinList&L2);//读文件到L1，L2voidinputdata();//调用input函数，实现两个任意长整数的输入voidwelcome();//输出欢迎界面voidfileadd()；//读入文件，调用add函数，实现两个任意长整数的相加voiddirectadd()；//直接输入数字相加voidcalculayteadd()；//实现两个任意长整数的相加intmaincourse();//菜单选择voidsearch();//查询文件中的数

6、字(2)数据类型定义typedefstructlinlist{Elemtypedata;linlist*next;linlist*prior;}*LinList;(3)系统主要子程序详细设计本系统的各个函数之间的关系如下图：图31)菜单1代码voidinputdata(){//调用input函数，实现两个任意长整数的输入system("cls");LinListL1=NULL,L2=NULL;printf("ttt------------------tttt输入数据ttt------------------");printf("输入第一个长整数:");inpu

7、t(L1);//调用input函数printf("输入第二个长整数:");input(L2);printf("数据将存放于文件中...");save(L1,L2);//调用save函数,存储L1L2FREE(L1);FREE(L2);//释放L1，L2printf("写入完成!");system("pause");}voidinput(LinList&L){//输入一个很长的整数到Lchars[100