#data-structures #linked-list #heap-memory
Вопрос:
Будет ли куча заполнена или произойдет какое-либо зацикливание, если список ссылок настроен для бесконечной вставки. Этот вопрос задан в учебных целях.
Ответ №1:
Каждый узел, который вы добавляете в связанный список, должен быть откуда-то выделен; обычно он выделяется из кучи.
Поэтому, если вы продолжите выделять узлы бесконечно, в конечном итоге у вашего компьютера закончится оперативная память для выделения большего количества узлов, и в этот момент произойдет сбой при выделении следующего узла (в некоторых ОС это может привести к тому, что ваш процесс будет остановлен, чтобы освободить память, чтобы остальная часть системы могла продолжать функционировать).
Комментарии:
1.
this might cause your process to be killed
или технически это может привести к тому, что вместо этого будет убит любой другой процесс, но этот процесс будет вполне вероятной жертвой, если только не будет еще худших боровов памяти.