Алгоритмические языки и программирование. Аксенова Л.И - 28 стр.

                End;
    Var Sbegin, St: TSpis; {Ссылочные переменные - указатели}

   В этом примере TSpis - имя типа, которое определяет переменную -
указатель. Этот указатель будет содержать значения адресов ОП, по которым
будут размещаться переменные типа Element (записи). Каждый элемент
списка содержит два поля: информационное и адресное. Для работы со
списком в программе (в разделе Var) необходимо определить несколько
ссылочных переменных: Sbegin - указатель на начало списка, St - указатель
на текущий элемент. Все идентификаторы (кроме служебных) программист
задает произвольно, в соответствии с алфавитом языка Паскаль.
   Описанный выше линейный список может быть изображен в виде
последовательности элементов (рис. 1).

            PoleInfo      PoleInfo        PoleInfo    PoleInfo
Sbegin
            Adres         Adres           Adres         NIL


                            Рис. 1
   С помощью такого представления удобно демонстрировать все
возможные действия с линейным списком: удаление элементов, их
сортировку, а также добавление новых элементов.

                       2.4. Лабораторная работа №3

                    Линейный динамический список

Цель работы: Ознакомиться с процедурами работы с динамическими
переменными. Приобрести навыки разработки программ с использованием
динамической памяти на примере работы с линейным списком.
   Рассмотрим различные действия над линейным динамическим списком на
следующем примере: Дан текстовый файл, содержащий список учащихся
группы, имеющий вид, представленный в таблице 2.

                                                      Таблица 2


                                     28