双向循环链表来实现长整数四则运算_使用双向链表结构存储大整数；双向链表的一个结点存储一位的十进制数字。 - CSDN文库

双向循环链

节点只存储四位十进制数

4星 · 超过85%的资源需积分: 44 51 浏览量更新于2023-03-03 评论 13 收藏 62KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

[实验名称]

长整数四则运算

[需求分析]

设计一个实现任意长的整数进行减法运算的演示程序，要求完成长整数的加减运

算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位

等都要进行正确处理，可实现动态的输入，实时的输出。

测试数据：、；输出“

，、，；输出“，，

，，，、，；输出

“，，

，，、；，，；输出“

自选数据：；输出“

[概要设计]

数据结构

利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字，即

不超过  的非负整数。双向链表有头指针，它的  值存储长整数的符号， 为

正， 为负， 代表长整数为 ；它的  值存储除头节点外节点的个数。其他节点

的  值存储四位整数， 存储该四位整数溢出  范围的情况，一般

 表示四位数超出 ， 表示四位数小于 。

选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要对长

整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到右，而运

算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程中有进位和借

位的操作，所以最终选择双向循环链表的数据结构。

[详细设计]

 !"#$$定义链表元素

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

评论14

夜孤黎

2013-06-20

有一点错误吧

zndy777

粉丝: 0
资源: 8

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈