Динамические структуры данных. Алексеев А.Ю - 9 стр.

             Head:

              Cur:

       PredCur:
                                        а




     Head:                      Head:
      Cur:                       Cur:
  PredCur:                PredCur:

              б                         в



                        Head:
                         Cur:

                     PredCur:
                                         г
 Рис. 1.7. Представление Л1-списка при ссылочной реализации в динамической памяти:
   a - список из четырех элементов; б - пустой список; в - состояние BOList списка
           из трех элементов; г - состояние EOList списка из трех элементов

   На Турбо-Паскале Л1-список может быть реализован в виде модуля L1List,
макет которого представлен на рис. 1.8. В макете полностью приведена "ви-
димая" часть (секция interface) модуля, в которой описаны необходимые типы
данных и приведены заголовки процедур и функций в соответствии с функ-
циональной спецификацией Л1–списка. Описанный в модуле тип данных
L1_list соответствует типу данных L_list функциональной спецификации.
   В качестве самостоятельного задания предлагается написать секцию im-
plementation модуля L1List, в которой должны быть сосредоточены блоки
процедур и функций.
   Для того, чтобы воспользоваться модулем L1List, необходимо иметь мо-
дуль Global с описанием типа El и главную программу или модуль, где произ-
водится собственно обработка списка. Макеты этих программных единиц
(модуля Global и главной программы) представлены на рис. 1.9.




                                            9