瞭解持有大量數字的鏈接列表

Question

我目前正在嘗試瞭解鏈接列表如何處理大整數。有人可以給我看一個代碼，允許用戶輸入兩個巨大的正整數並輸出總和。我想看看鏈表是如何保存這些大數字的。

對不起，如果這是一個noobie問題。

Answer 1

鏈接列表只是一個容器，只要對象在該對象的所有實例中大小一致，它並不關心它的內部。

bigint通常會擺脫這種情況的方式是每個bigint對象在其類中都引用了自己的動態存儲。這意味着bigint的一個實例永遠不會改變大小，因爲每個實例只爲bigint的內部（通常是數組列表或類似的）分配1個指針（4或8個字節）給其他容器。