注册 登录
编程论坛 数据结构与算法

求单链表实现大整数加减

mersanna 发布于 2010-03-08 01:21, 944 次点击
使用单链表实现不限大小的整数,每个结点存储一位数字。要求实现加、减运算,即能从键盘上输入两个大整数,
比如:12345123451234512345和-11111111111111111111,则加的结果应为:01234012340123401234;减的结果应
为:23456234562345623456。

求高人指点
1 回复
#2
cnfarer2010-03-09 08:04
因为只需要加、减运算,所以相对容易多了。

单链表的头节点可用于存放数符。数的存放可以用顺序,也可以用逆序!(我觉得用逆序可以减少个位对齐问题,输同时只需要逆序输出即可)
运算中要注意的是进位(退位)问题!

有时间的话,我也想写一个
1