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

望高人赐教:用链表(单链表或双向链表)实现任意位数的整数相加。

烧包谷 发布于 2010-11-11 19:15, 929 次点击
最近碰到一题: 要求用链表(单链表或双向链表)实现任意位数的整数相加。假如我想一个节点存放数的一位,那么该怎样将数的每一位存放到节点上呢?希望大家指点(算法)!
3 回复
#2
王老四2010-11-12 08:28
这其实是创建一个链表的问题 你看下数据结构预算法这本书上链表那一节写得很清楚
#3
烧包谷2010-11-12 12:21
回复 2楼 王老四
关键是将数每一位分配到一个节点上!
#4
lwlls6682010-11-12 18:45
用链表就用栈吧
1