大数阶乘，用单链表

[黄猛]

如何用单链表求大数阶乘，我大一学的是c++，现在大二，正在学数据结构，要求给的答案不要太深奥，要与我学的有关。这是数据结构里的题，求大神帮下忙！！！

[cankoo]

要求给的答案不要太深奥，要与我学的有关

[fieldisme]

看到很多大数运算都要用位运算，很麻烦，有一种方法损失一点性能，但要简单得多，就是自己定义一个n进制。比如定义一个32767进制，把一个int型看成一位，一个链表结点占一位，当这个链表结点中的数据超过32767，就除以32767取整加在前一个链表结点数据中,本结点数据取模，当然这样占用内存增大一倍，可以把一位的运算结果存在64位的中间变量中，再计算进位，就可以设成2的31次方减1进制。另外为增加性能，最好设成双向链表。

[nextseconds]

用简单的C语言就可以实现。