На этом шаге мы рассмотрим определение наличия элементов в однонаправленном списке с заглавным звеном..

    Пустой однонаправленный список с заглавным звеном можно изобразить следующим образом:

Рис.1. Пустой однонаправленный список с заглавным звеном

    Рассмотрим логическую функцию определения пуст ли однонаправленный список с заглавным звеном:

 Function Empty_List (pBegin: PtrRec) : Boolean;
 Begin
   Empty_List := pBegin^.pNext = Nil;
 End;

    На следующем шаге мы рассмотрим рекурсивное формирование однонаправленного списка с заглавным звеном.

Предыдущий шаг Содержание Следующий шаг