Алгоритмы и программы. Афанасьева Т. В - 208 стр.

UptoLike

Составители:

Рубрика:

208

данные соответствующего указателю типу, кроме того, в ДП отводится

место или область для хранения этих данных.

В связи с процедурой New возникает важная проблема исчерпания ДП.

Стандартная функция Maxavail возвращает максимальный размер

непрерывного участка ДП.

Функция Sizeof (<переменная или ее тип>) возвращает число байт

необходимых для хранения переменной.

Функция Memavail – суммарный размер всех свободных

областей ДП.

Для освобождения ДП во время работы программы используют

функцию Dispose с параметром указателем на динамическую переменную,

причем эта переменная должна быть ранее размещена в куче.

Var

P: ^Person;

................

begin

new(p);

Действия

Dispose(p)

end.

12.1. Работа со списком

Односвязный список – это динамическая структура, каждый

элемент которой содержит информационную (info) и адресную (next)

компоненты. Адресная компонента указывает на адрес следующего эле-

мента списка.

Рассмотрим односвязный список

info info info info

next next next nil

который объявлен в программе так:

type ptr = ^zap;

zap = record;

info:string[35];