c - 了解包含大量数字的链表

标签 c unix

我目前正在尝试了解链表如何处理大整数。有人可以告诉我一段代码,允许用户输入两个巨大的正整数并输出总和。我想看看链表如何能够容纳如此大的数字。

抱歉,如果这是一个菜鸟问题。

最佳答案

链表只是一个容器,它并不关心里面装的是什么,只要对象在该对象的所有实例中大小一致即可。

bigint 通常摆脱这种情况的方法是每个 bigint 对象实际上都有自己的类内部引用的动态存储。这意味着 bigint 的实例永远不会改变大小,因为每个实例只为 bigint 的内部结构(通常是 arraylist 或类似的)向其他一些容器分配 1 个指针(4 或 8 字节)。

关于c - 了解包含大量数字的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40710557/

相关文章:

linux - Tmux: Pane 标题 (#T) 报告为 "fg",而不是提供更多信息的内容

regex - Grep 特定字符之前的所有内容

Java调用bash脚本: Permission Denied Error

c - C中的多管道bash风格

c - C 中的另一个反转字符数组

c - C 中的正则表达式自定义替换函数

c++ - 如何在 C++ 中设置文件权限(跨平台)?

c - 将 upvalue 传递给 C 中的 Lua 5.2 模块

c - 过滤器类型未声明?

c - TCP/IP 轮询客户端在 c 中发送和接收