data-structures - 如果在链接列表中进行无限插入会发生什么？

Question

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

标签： data-structureslinked-listheap-memory

Answer 1

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

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