长整数加减运算验实报告.docVIP

长整数加减的运算 一、需求分析 问题描述： 设计一个实现任意长的整数进行加法运算的演示程序 基本要求： 利用双向循环链表实现长整数的存储，每个结点含一个整型变量。任何整型变量的范围是 －（2 15 －1）～（2 15 －1） 。输入输出形式：按照中国对于长整数的表示习惯，每四位是一组，组间用逗号隔开 更高要求： （1）长整数的减法 （2）多个长整数的连续加减法，并带括号等。具体方式可以参见表达式的求值部分，利用栈 测试数据： （1）0；0；应输出“0” （2）－2345，6789；－7654，3211；应输出“－1，0000，0000” （3）－9999，9999；1，0000，0000，0000；应输出“9999，0000，0001” （4）1，0001，0001；－1，0001，0001；应输出“0” （5）1，0001，0001；－1，0001，0000；应输出“1” （6）－9999，9999，9999；－9999，9999，9999；应输出“－1，9999，9999，9998” （7）1，0000，9999，9999；1；应输出“1，0001，0000，0000” 概要设计 数据结构 此实验采用的数据结构是双向循环链表。这样可以很容易的找到他的前驱以及它的后继。节点采用结构体类型，代码如下：typedef struct Node // 双向链表的结