數据结构课程长整数四则运算设计报告(2015-6-109-10-16).docVIP

长整数的四则运算 问题描述 设计一个实现任意长的整数进行加法运算的演示程序。 需求分析 1. 本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式，先后输入数字的最多位数，然后程序就计算并显示出这两个数的运算。 2. 利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数，程序会过滤掉无效的字符。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。 3.测试数据 (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. 概要设计 为实现上述程序功能，应以双向循环链表表示长整数。为此，需要定义一个