Организация взаимосвязей в связанных динамических данных
Связанные динамические данные характеризуются высокой гибкостью создания структур данных различной конфигурации. Это достигается благодаря возможности выделять и освобождать память под элементы в любой момент времени работы программы и возможности установит связь между любыми двумя элементами с помощью указателей.
Для организации связей между элементами динамической структуры данных требуется, чтобы каждый элемент содержал кроме информационных значений как минимум один указатель. Отсюда следует, что в качестве элементов таких структур необходимо использовать записи, которые могут объединять в единое целое разнородные элементы.
В простейшем случае элемент динамической структуры данных должен состоять из двух полей: информационного и указательного.
Схематично такую структуру данных можно показать следуют образом
:
Соответствующие ей объявления будут иметь такой вид:
type
tptr=^telem;
telem=record
inf:real;
link:tptr
end;
Правило последовательности описаний в Turbo Pascal требует, чтобы каждый идентификатор был описан, прежде чем он буде! использоваться для других объявлений Однако в приведенном примере, как бы ни распочагались описания типов указателя TPtr и зльмента ГЕ!ет. это правило выпотнено не будет Поэтому, дня описания типок элементов динамических структур данных сделано исключение "Тип указателя на элемент динамической структуры данных может и должен быть описан перед описанием типа этого элемента".
