На этом шаге мы рассмотрим определение наличия элементов в однонаправленном списке с заглавным звеном..
Пустой однонаправленный список с заглавным звеном можно изобразить следующим образом:
Рис.1. Пустой однонаправленный список с заглавным звеном
Рассмотрим логическую функцию определения пуст ли однонаправленный список с заглавным звеном:
Function Empty_List (pBegin: PtrRec) : Boolean; Begin Empty_List := pBegin^.pNext = Nil; End;
На следующем шаге мы рассмотрим рекурсивное формирование однонаправленного списка с заглавным звеном.