Установлен указатель

Если требуется включение / исключение перед указанным элементом или исключение самого указанного элемента, то необходима предварительная установка указателя на элемент, предшествующий заданному, т.к. в этом случае с целью сохранения структуры списка у узла-предшественника должна быть изменена связь (см. рис. 28). Для установки указателя на узел, предшествующий данному узлу, необходим проход от начала списка до узла-предшественника, т.к. в элементе односвязного линейного списка нет ссылки на предыдущий узел. После исключения узла из списка и возвращения его элемента хранения в кучу, доступ к этому узлу по предварительно установленному указателю становится невозможным, поэтому данному указателю следует присвоить значение NIL.

Рис. 28. Исключение узла, на который предварительно установлен указатель