Дерево

10.11.2014, 00:05. **Показов** 462. **Ответов** 0

Author24 — интернет-сервис помощи студентам

Доброго времени суток, есть такая проблема: нужно реализовать дерево на паскале, в котором будут звенья с разным количеством указателей в зависимости от количества потомков. Элемент дерева должен иметь тип записи (Record) . Мне не понятно как сделать так чтобы количество полей в записи было не фиксированным(замечу что тут иметься ввиду не нулевые указатели а именно отсутствие указателя). В голову пришла только одна идея это динамический массив внутри записи. Как то так:

Pascal

Type
NodePointer = ^Node;
Node = record
data : byte;
count : integer;
parent : NodePointer;
child : array of NodePointer;
end;

Но при попытке выделить память для типизированного указателя типа NodePointer вылазит ошибка:
Ошибка времени выполнения: Невозможно упаковать тип "ByProCoder.Node" как неуправляемую структуру; невозможно вычислить размер или смещение, имеющие смысл.
Я так полагаю это потому что неизвестно какой объем памяти выделить на динамический массив. Как решить эту проблему?

Добавлено через 4 часа 32 минуты
Никто не знает?

Добавлено через 3 часа 17 минут
Вопрос решен.

	10.11.2014, 00:05