长整数四则运算数据结构课程设计

1、长整数四则运算数据结构课程设计12020 年 4 月 19 日文档仅供参考，不当之处，请联系改正。长整数四则运算题目：编制一个演示长整数的四则运算的程序一、需求分析1. 本程序实现计算任意长的整数的四则运算 . 以用户和计算机对话的方式，先后输入数字的最多位数，然后程序就计算并显示出这两个数的运算。2. 利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，能够直接输入正数或负数，程序会过滤掉无效的字符。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。3. 测试数据(

2、1)0; 0; 输出 “ 0”;(2)-2345,6789; -7654,3211; 输出 “-1,000,000”;(3)-9999,9999; 1,0000,0000,0000; 输出 “ 9999,0000,0001”;(4)1,0001,0001; -1,0001,0001; 输出 “ 0”;(5)1,0001,0001; -1,0001,0001; 输出 “ 1”;(6)-9999,9999,9999; -9999,9999,9999; 输出 “-1,9999,9999,9998”;(7)1,0000,9999,9999; 1; 输出 1,0001,0000,0000.22020 年

3、 4 月 19 日文档仅供参考，不当之处，请联系改正。二、概要设计为实现上述程序功能，应以双向循环链表表示长整数。为此，需要定义一个抽象数据类型。1.抽象数据类型定义为： adt orderedlist2.数据对象： d=ai|ai int,i=1,2,.n, n 0基本操作：init(&a,digit4)操作结果：构造一个位数是digit4*4 长整数。pass(&a,&b,&c)初始条件： a,b,c 都已存在操作结果： c 等于 a 和 b 的和。nep(&a)初始条件： a 已存在。操作结果： a 变为输入参数的相反数。printlong(&a)初始条件： a 已存在。操作结果：按四位

4、一组，分隔符为, 的格式，在屏幕上输出a。ston(&s,&a)初始条件： a 已存在。操作结果：把字符串形式的长数字赋给a。adt orderedlist32020 年 4 月 19 日文档仅供参考，不当之处，请联系改正。2.本程序包含两个模块：1）主程序模块：void main()选择操作：1：帮助。2：加法。3：减法。4：乘法。5：除法。6：退出。打印结果；三、详细设计1.元素类型，结点类型，指针类型#define null 0#include#include#includetypedef struct longnode/*每个节点的结构*/int num;/*数字 */42020 年

5、4 月 19 日文档仅供参考，不当之处，请联系改正。struct longnode *low1;/* 指向低一位节点*/struct longnode *high1; /* 指向高一位节点 */ longnode;typedef struct xlong/*每个长整数的结构*/longnode *high;/*每个长整数的最高节点*/longnode *low;/*每个长整数的最低节点*/int digit4;/*每个长整数的总位数(不包括高位的0)/4 */*xlong;int init(xlong *a,int digit4)int i ； /*.init.*/longnode *j;(*a)=(xlong)malloc(sizeof(structxlong);/* 为 a 的头结构申请空间,并赋初始值 */(*a)high=null;(*a)-low=null;(*a)-high=null; (*a)-low=null;(*a)-digit4=0 ；for(i=