C++实现大数的乘法

参考：http://blog.csdn.net/goomaple/article/details/7802532

http://blog.csdn.net/chenkai619/article/details/8991049

http://xmxoxo.blog.hexun.com/6984004_d.html

首先说一下乘法计算的算法，从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果，之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加。得出最后结果。当然我们可以直接用这种方法，但要用多个链表来保存计算出的分结果，之后结果再相加得到最后结果，但是这样会浪费很多空间，我们可以再优化一下，就是只用一人链表来表示结果，先把第一位乘数与被乘数的结果保存在链表中，之后把存储结果的头部后移一位、也就是从链表的第二加起，当第二位乘数与被乘数结果加到第二之后的各个项内。以此类推，直到结束。这样就可以用一个链表来存储相乘后的结果。