А9. Добавить элемент в упорядоченный односвязный список

(сохранив упорядоченность)

Дополнительные сведения по организации и работе со списками рекомендуется получить из учебной литературы по программированию на Паскале, в частности, рекомендованной для данного курса.

В заключение отметим, что в данном разделе рассматриваются только процедуры New и Dispose, обеспечивающие работу с памятью на логическом уровне, т.е. с переменными, типы которых в программе явно объявлены. Отсюда при выполнении процедуры New(P) выделяется столько байт памяти, каков размер, занимаемый переменной Р, и этот объем вычисляется автоматически.

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