理解包含大量数字的链表

Question

我目前正在尝试了解链接列表如何与大整数一起使用。有人可以给我看一个代码，允许用户输入两个巨大的正整数并输出总和。我想看看链表如何能够容纳这些大数字。

很抱歉，如果这是一个noobie问题。

Answer 1

链接列表只是一个容器，只要对象在该对象的所有实例中的大小均匀，它就不会真正关心它内部的内容。

bigint通常可以解决这个问题的方法是每个bigint对象实际上都有自己的类动态存储。这意味着bigint的实例永远不会改变大小，因为每个实例仅为bigint的内部（通常是arraylist或类似的）分配1个指针（4或8个字节）到其他容器。