下载后可任意编辑大整数的运算数据结构课程设计12024 年 4 月 19 日下载后可任意编辑目 录 一、题目概述（内容及要求）..........................................................3二、功能分析...........................................................................................4三、设计...................................................................................................5四、运行与测试.......................................................................................6五、总结.................................................................................................22六、参考文献.........................................................................................23一、题目概述（内容及要求）内容：22024 年 4 月 19 日下载后可任意编辑 请设计一个有效的算法，能够进行两个 n 位大整数的四则运算。 ①长整数长度在二十位以上。 ②实现两长整数的加、减、乘、除操作。要求： 1.设计数据结构，存储结构； 2.在 c 兼容环境完成上述题目的代码编写与调试； 3.程序运行界面交互性好； 4.软件运行，给出测试数据。二、功能分析1.设计一个实现长整数进行四则运算的程序，长整数长度在二十位以上，有正负数的区别。2.输入每四位一组，组间用逗号隔开，长整数位数没有上限，以分号结束长整型数据的输入。用 lnode 结点数据结构存储数据。32024 年 4 月 19 日下载后可任意编辑每一个数据有一个头结点，它的 data 域用来放数据的正负数。其余结点的数都为正整数。3.程序包含数据的输入，推断，运算,输出和主函数。4.具体程序执行的命令包括:a)输入函数：inputa();inputb();//的输入并建立双向循环链表b) 推断函数：compare();//比较数据的大小c)运算函数：unsigndeadd();//无符号的加法a)unsigndesub();//无符号的减法b) add();sub();mul();div();//加减乘除四则运算d) 输出函数：divput();//除法结果的输出函数a)putoutc();//其余结果的输出函数e)主函数：main()；42024 年 4 月 19 日下载后可任意编辑5.系统功能结构框图图 2.1 系统功能结构框图三、设计首先要考虑的是如何表示长整型数。能够 4 位数形成 1 组，而一个长整型数可能会有很多组这种 4 位数，而每节之间是有先52024 年 4 月 19 日下载后可任意编辑后顺序...
