Отсортированный список

0 0 1 1 3 7 7 1191 6223 7432

Рис.2. Вывод программы Prototip2

На рис. 3. приведена структура области памяти Spis с узлами полученного списка. Информационные поля узлов выделены. По указательным полям, начиная с головы списка можно проследить ее связность.

инд. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Spis 0 10 1 4 1 6 3 8 7 18 0 2 6223 16 1191 12 7432 255 7 14

h узел 0 узел 2 узел 3 узел 4 узел 5 узел 1 узел 8 узел 7 узел 9 узел 6

Рис. 3. Структура массива Spis со списком

Как видно из приведенной программы, она в основном состоит из простейших операторов типа:

· a:=b; где а – одиночная переменная или элемент массива;

b – тоже самое или константа, причем, и а и b

не могут быть одновременно элементами массива.

· Goto metka;

· If условие Then Goto metka;

· Inc(a);

Остальные операторы описывают достаточно сложные действия и поэтому требуют особого внимания при разработке программы на ГМ. К ним относятся: ClrScr, Move, Write, Writeln, ReadKey.