任意长整数加法运算讲述.docx

课程名称: 《数据结构》课程设计 课程设计题目: 任意长整数加法运算 姓 名: XXX 专 业: 计算机科技2班 年 级: 13级 学 号: E11314XXX 指导老师：XXX 2015年9月17 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc430289699 1.课程设计的目的  PAGEREF _Toc430289699 \h 1  HYPERLINK \l _Toc430289700 2.需求分析  PAGEREF _Toc430289700 \h 1  HYPERLINK \l _Toc430289701 3任意长整数加法的设计  PAGEREF _Toc430289701 \h 2  HYPERLINK \l _Toc430289702 3.1概要设计  PAGEREF _Toc430289702 \h 2  HYPERLINK \l _Toc430289703 3.2详细设计  PAGEREF _Toc430289703 \h 3  HYPERLINK \l _Toc430289704 3.3调试分析  PAGEREF _Toc430289704 \h 9  HYPERLINK \l _Toc430289705 3.4用户手册  PAGEREF _Toc430289705 \h 10  HYPERLINK \l _Toc430289706 3.5测试结果  PAGEREF _Toc430289706 \h 10  HYPERLINK \l _Toc430289707 4总结  PAGEREF _Toc430289707 \h 11  HYPERLINK \l _Toc430289708 5、程序清单:(见附录)  PAGEREF _Toc430289708 \h 11  HYPERLINK \l _Toc430289709 7、程序运行结果  PAGEREF _Toc430289709 \h 11  HYPERLINK \l _Toc430289710 附录1  PAGEREF _Toc430289710 \h 13  1.课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2.需求分析 设计一个实现任意长的整数加法运算演示程序。 利用双向链表实现长整数的存储，每个结点含一个整型变量。 输入输出形式按中国对长整数的表示习惯，每四位一组，用逗号隔开。 3任意长整数加法的设计 3.1概要设计 主界面设计 图 1 图2 主界面，如图1所示，包含四个菜单项，输入数字选择对应菜单，进入子项。其中选项2包含子菜单，如图2所示。 存储结构 本系统用结构体linlist存储数据，该结构体由数据data、下一节点指针next、上一节点指针prior组成。data是short型变量，存放每个结点的数据。本系统中data一般不超过10000。用结构体linlist构建链表，头结点的data域符号代表长整数的符号，绝对值表示链表结点数目。 系统功能设计 本系统主菜单包含四个选项，功能描述如下： 菜单1：输入两个任意长的整数。可按照标准四位一组中间用逗号隔开输入，也可直接输入，输入的数字保存在文件中，结束后自动返回主菜单。 菜单2：实现两个任意长整数的加法。可直接输入两个数也可读入一个文件，获取两个加数，相加结果可保存在文件中，也可不保存，结束后返回菜单2。 菜单3：输入文件名称，查询文件中的数字。文件中可能保存的是两个加数，也可能保存的是某次两个任意长整数相加的结果。 菜单4：退出系统。 3.2详细设计 系统子程序及功能设计 本系统设置16个子程序，各程序的函数名及功能说明如下： void append(LinList L,Elemtype d);//以L为头结点，将d加入到链表L void Delete(LinList L);//删除结点L void display(LinList L);//按照输出标准，输出任意长整数 void add(LinList L1,LinList L2);//将L1与L2相加 short StrToPosiNum(char * s);//将s转化为一个小于32767的正整数 void input(LinList L);//输入一个很长的整数到L void FREE(Lin