Если часть подфайла уже находится в области переполнения, то из области выделяется новая ячейка, в ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Флорес И.N. Структуры и управление данными


Если часть подфайла уже находится в области переполнения, то из области выделяется новая ячейка, в которую помещается вводимая запись. Эта ячейка включается в цепочку. В отсутствие - упорядоченности новая ячейка с записью помещается в конце цепочки и в нее заносится терминальный указатель. В случае сохранения упорядоченности указатели связного списка преобразуются и при необходимости выполняется переупорядочение подсписка.

(cкачать страницу)

Смотреть книгу на libgen

Если часть подфайла уже находится в области переполнения,  то из области выделяется новая ячейка,  в которую помещается вводимая запись.  Эта ячейка включается в цепочку.  В отсутствие - упорядоченности новая ячейка с записью помещается в конце цепочки и в нее заносится терминальный указатель.  В случае сохранения упорядоченности указатели связного списка преобразуются и при необходимости выполняется переупорядочение подсписка.