2017中国石油大学 数据结构课程设计 在线考试 标准答案
求:设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下:
(1)利用链表实现长整数的存储,每个节点含一个整型变量;
(2)整型变量的范围:-(2^15 -1)~(2^15 -1);
(3)输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,2736,3299;
(4)界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。
至少给出下面的测试数据:
(1)0; 0
(2)-2345,6789; -7654,3211
(3)-9999,9999; 1,0000,0000,0000
(4)1,0001,0001; -1,0001,0001
(5)1,0001,0001; -1,0001,0000
(6)-9999,9999,9999; -9999,9999,9999
(7)1,0000,9999,9999; 1
1需求分析
1、运算时数值可以包含加“+”减“-”号,并且4位数使用“,”分隔,在存储过程的时候使用一个符号(CHAR类型)存入并将“,”忽略掉,不存储在链表中的节点中。
2、因为需要多次循环判断处理,所以我们使用双循环链表存储数值,方便计算,。
4、运算符号的判断使用单独输入,用于进行运算。
5、输出的结果“+”“—”正负号在链表外边运行,数据输出使用链表遍历的方式一边运行一边输出。
6、开发语言以及运行环境:C++ V