如果在链接列表中执行无限插入，会发生什么

Question

如果链接列表设置为无限插入，堆是否会变满或发生任何循环。问这个问题是为了学习。

Answer 1

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

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