Указатели и динамические структуры
Использование динамических велечин предоставляют программисту возможности:
- Подключение динамической памяти позволяет увеличить обьём обрабатываемой памяти.
- Если потребность какихто данных отпала, до окончании программы, то запятую или память можно освободить для другой информации.
- Использование динамической памяти позволяет создавать структуру данных переменного размера
Работа с динамическими величинами связанна с использованием ещё одного типа данных - ссылочного.Величины имеющие ссылочный тип называют указателями.
Указатель содержит адресс поля в динамической памяти, хранящего велечину определённого типа. Сам указатель располагается в статической памяти.
Адресс величины - номер первого байта поле памяти в котором распологается величина. Размер поля определяется типом. Одним из видов структур ссылочного списка является списки.
Списки бывают двух видов:
Список без заглавного звена.
Список с заглавного звена.
Описать структуру списка можно следующим образом:
Type
TElem=integer;
TList=^.Tnode;
Tnode=record
info:TElem;
next:Tlist;
end;