任意长的整数进行加法课程设计报告1 目的: 通过课程设计,加深对《数据结构》课程所学知识的理解,熟练掌握和巩固数据结构的基本知识和语法法律规范。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。包括:数据类型(整形、实型、字符型、指针、数组、结构等);运算类型(算术运算、逻辑运算、自增自减运算、赋值运算等);程序结构(顺序结构、推断选择结构、循环结构);库函数应用等;2 需求分析 在加法运算中,C 语言所能定义的整形变量是有一定长度限制的。例如 int 型变量所能储存值的值域为-32768~32767,最长的整型 long int 值域为-2147483648~2157483646.当在需要位数更长的整数加法时计算器设计运用简单的加法运算符难以达到要求,或是在两个较大整数相加的值超过了整型变量所能储存的数值是程序会发生溢出。需要一种新的加法模式来解决上述问题,来实现任意长的整数进行加法,得到想要的结果。 本程序完成对任意长的整数进行加法运算:1 : 输 入 和 输 出 形 式 : 按 中 国 对 于 长 整 数 的 表 示 习 惯 , 每 四 位 一 组 , 组 间 用 逗 号 隔 开 。 如 :1,0000,0000,0000,0000。2:输入值范围为任意长的整数,输入时需输入数字和被允许的字符(‘,’,‘-’)。3:基本功能包括大整数输入、加法运算、大整数输出。4:测试数据为:(1) 0;0;应输入“0”。(2) -2345,6789;-7654,3211;应输出“-1,0000,0000”。(3) -9999,9999;1,0000,0000,0000;应输出“9999,0000,0001”。 **(4) 1,0001,0001;-1,0001,0001;应输出“0”。(5) 1,0001,0001;-1,0001,0000;应输出“1”。(6) -9999,9999,9999;-9999,9999,9999;应输出“-1,9999,9999,9998”。(7) 1,0000,9999,9999;1;应输出“1,0001,0000,0000”。3 概要设计 本程序使用 C 语言编写,编辑器为 C-FREE 4.1 编译器为 MinGW3.4.5 ,输入输出界面为 windows 对话框。本程序所用到的数据类型有自定义 Lnode 型 为节点类型,Lnode 型变量包涵两个变量,一个为整型的 int data 变量,另一个为 Lnode 型的指针。自定义 Linklist 型 变量包涵两个变量,...