二、功能分析
1.程序分析：
本程序实现两个 n 位大整数的四则运算，以用户和计算机对话的方式，根据
用户的需求通过输入 1.2.3.4 这四个数字来选择所要进行的运算，先后输入两
个大整数，然后程序就计算并显示出这两个大整数运算的结果。然后按 0 或者
是 1 选择结束或是继续进行运算。
利用单向循环链表实现长整数的存储，每一个结点含一个变量。输入的形式
以回车结束，可以直接输入正数或负数。选择该数据结构来完成大整数的四则
运算是因为需要对大整数进行运算和存储，所以选择用链表对大整数存储，又
由于存储的顺序是从左到右，而运算的顺序则是从右到左，为了操作方便选择
循环链表。循环链表的特点是表中最后一个结点的指针域指向头结点，整个链
表形成一个环。他的循环条件是是否等于头指针。
1) 加法运算原理：判断被加数和加数的情况：
被加数、加数均为正，正常计算两个数
被加数为正，加数为负，转换成被加数减加数
被加数、加数均为负，转换成被加数加加数，在得数前加负号
被加数为负、加数为正，转换成加数减被加数
2）减法运算原理：判断被减数和减数的情况：
被减数为负、减数为正，转换成被减数加减数，在得数前加负号
被减数为正，减数为负，转换成被减数加减数
被减数、减数均为负，转换成减数减被减数
被减数、减数均为正，正常计算两个数
3）乘法运算原理：判断被乘数和乘数的情况：
被乘数、乘数均为正，正常计算两个数
被乘数为正，乘数为负，计算被乘数乘乘数，在得数前加负号
被乘数、乘数均为负，计算被乘数乘乘数
被乘数为负、乘数为正，计算被乘数乘乘数，在得数前加负号
4）除法运算原理（取整）：判断被除数和乘数的情况：
被除数、除数均为负，正常计算两个数
被除数为负、除数为正，计算被除数除除数，在得数前加负号
被除数为正，除数为负，计算被除数除除数，在得数前加负号
被除数、除数均为负，计算被除数除除数
评论0