liuxinhong_123的博客

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