我近日一直在想对于任意超长数的加减乘的算法,对于第一步就是将一个任意长度的数输入内存中了,要采用链表的方式。每存一个数的同时就开辟一块空间。但是我觉得这样效率太低了,我的想法是每次开辟可存十个数的块,但是如何在运算中连接起来又成了一个难题。 然后再进行运算。可是对于乘法运算挺有难度的。大家帮我想想吧!谢了!
我发现即使采用链表进行任意位数的输入,也是有限制的。好像到一百位左右时就再也输不了了。是系统的原因还是程序的原因呢?