С помощью указателей нетрудно построить множество других полезных ти-
пов связанных структур, таких как деревья, неоднородные и разреженные мас-
сивы, графы и сети. Ячейка может содержать любое число указателей на дру-
гие ячейки. Например, для создания двоичного дерева вы можете использовать
ячейку, содержащую два указателя - на правую и левую дочерние ячейки. Тип за-
писи BinaryCell может быть определен следующим образом:
type
PBinaryCell = ^TBinaryCell;
TBinaryCell = record
LeftChild : PBinaryCell;
RightChild : PBinaryCell;
end;
На рис. 2.11 изображено дерево, сформированное из ячеек такого типа. В главе
6 деревья рассматриваются более подробно.
Ячейка может также содержать связанный список ячеек, каждая из которых
содержит указатель на другую ячейку. Это позволяет программе связывать ячейку
с любым количеством других ячеек. На рис. 2.12 приведены примеры различных
связанных структур данных. Вы встретите подобные структуры позже, в частно-
сти в главе 12.
Главная
Каталог файлов
