我目前正在尝试了解链表如何处理大整数。有人可以告诉我一段代码,允许用户输入两个巨大的正整数并输出总和。我想看看链表如何能够容纳如此大的数字。
抱歉,如果这是一个菜鸟问题。
最佳答案
链表只是一个容器,它并不关心里面装的是什么,只要对象在该对象的所有实例中大小一致即可。
bigint 通常摆脱这种情况的方法是每个 bigint 对象实际上都有自己的类内部引用的动态存储。这意味着 bigint 的实例永远不会改变大小,因为每个实例只为 bigint 的内部结构(通常是 arraylist 或类似的)向其他一些容器分配 1 个指针(4 或 8 字节)。
关于c - 了解包含大量数字的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40710557/