两个大整数不超过200位。目前我建立了两个单链表用来存放两个大整数,每一位数字用字符表示。请问如何才能实现各数位的相加?尚未入门,请高手们尽量通俗表述。急求。谢谢~
那用单链表怎么实现呢?
追答这个,这样吧,你应该会将链表的每一个元素提取出来并将值保存到数组里吧。
比如:现在你已经提取出来了2个链表里的所有值。并存到a[200],b[200]里,然后,从最后加起来,在判断大于9,然后就是得了。
比如:第一个存的是'2','5','8',第二个存的是'5','8','9','4','7',加起来就是'5','8','11','9','15',消去大于9的就是'5','9','2','0','5'.最后判断第一个是否大于9,如果大于9就在最前面添加1,否则结果就是这个数。然后输出这个数组的值就可以了。
也就是说,其实还是用数组解决问题,和链表没什么关系?
追答你要是像用链表也是可以实现的啊,数组不就是相当于连标的一种特殊的存在啊
追问谢谢。我知道用数组怎么解决问题。但是最近数据结构课上在讲线性表,所以想用线性表的一般方法做。