如果在链表中进行无限插入会发生什么？

Question

如果链接列表设置为无限插入，堆是否会变满或发生任何循环。此问题是出于学习目的而提出的。

Answer 1

您添加到链表的每个节点都必须从某处分配；通常它会从堆中分配。

因此，如果您无限期地继续分配节点，最终您的计算机将耗尽 RAM 来分配更多节点，此时下一个节点分配将失败（在某些操作系统上，这可能会导致您的进程被杀死以回收内存以便系统的其余部分可以继续运行）。