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