Лабораторный практикум по программированию на языке Паскаль. Найханова Л.В - 94 стр.

                          ЛАБОРАТОРНАЯ РАБОТА N 13
                            Тема: Ссылочный тип данных
Цель работы
1. Ознакомиться с простой динамической структурой данных -однонаправленным списком.
2. Получить навыки работы с переменными ссылочного типа.
3. Получить навыки программирования списков и операций над ними.
Краткие сведения из теории
13.1. Объявление переменной ссылочного типа
Любой ссылочный тип определяет множество значений, которые являются указателями на
значения некоторого типа.
Тип, на значения которого можно конструировать указатели, может быть любым: простым
(базовым и переменным) и сложным. Будем называть этот тип базовым.
Переменная ссылочного типа содержит адрес ячейки памяти, в которой расположено
конкретное значение базового типа. Для описания ссылочных типов используется символ " ^
" (англ. CARET - ссылка, синоним POINTER - указатель) и идентификатор типа, например:
TYPE
     P = ^integer;
Это описание определяет множество указателей на целые значения.
Ссылочные типы в           описаниях  переменных      можно   задавать  как осредством
идентификаторов, так и явно. Например:
TYPE
        Person = RECORD
               Name,SecondName,SurName : string[20];
               Sex : (male,female);
               Speciality: word
        ЕND;
VAR
        P1,P2 : P; { тип P введен выше }
        Oneman : ^ Person;
Значение переменной Oneman ссылается (указывает) на некоторое значение типа Person.
Данные ссылочного типа можно описать в разделах TYPE или VAR. Описание ссылочных
типов позволяет единственное исключение из           общего правила, согласно которому
идентификатор может быть не описан перед использованием. В данном случае допускается
описание вида
TYPE
        PtrType = ^ BaseType;
даже, если тип BaseType еще не был описан. Однако BaseType должен быть описан дальше
в _1 _0той же части описания типов, что и тип PtrType:
TYPE
        PtrType = ^ BaseType;
               BaseType = Record
               x,y : real
        End;

Для того, чтобы присвоить переменной ссылочного типа некоторое значение, необходимо
воспользоваться унарной операцией взятия указателя. Знак этой операции - символ " @ ".
Операнд - переменная любого типа, например: если имеется описание
VAR
    i : integer;


                                                                                    94