数据结构课程设计长整数四则运算6页.docx

数据结构课程设计题目：长整数四则运算班级学号学生姓名提交日期成 绩 计算机与通信工程学院长整数四则运算 一 需求分析： 问题描述：设计一个实现任意长的整数进行加法运算的演示程序。基本要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1) (215 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。在现实生活中有很多地方，例如航空航海、生物医疗等等方面，都需要很大的数来表示，这些用int甚至长整型long long都是远不够的，所以需要有一种算法来解决这种大数的表示和运算。该问题只要求了大数的相加运算。二 详细设计：大致思路：【存储】用两个链表，每个节点保存一位数，在链表头保存数的正负，正数保存1，负数保存-1，如果是正数，后面每一位都储存正数，负数每一位都储存负数，数字按照链表头到链表尾从高位到低位的顺序