Блог

Будет ли куча заполнена или произойдет какое-либо зацикливание, если список ссылок настроен для бесконечной вставки. Этот вопрос задан в учебных целях.

Каждый узел, который вы добавляете в связанный список, должен быть откуда-то выделен; обычно он выделяется из кучи.

Поэтому, если вы продолжите выделять узлы бесконечно, в конечном итоге у вашего компьютера закончится оперативная память для выделения большего количества узлов, и в этот момент произойдет сбой при выделении следующего узла (в некоторых ОС это может привести к тому, что ваш процесс будет остановлен, чтобы освободить память, чтобы остальная часть системы могла продолжать функционировать).