Поиск в списке узла по заданному условию

Условием поиска элемента в списке может быть:

значение информационного поля элемента,

порядковый номер элемента в списке, начиная от первого узла,

адрес элемента списка, который хранится в некотором указателе.

Поиск элемента в списке по заданному условию обычно организуется в цикле, включающем операции проверки выполнения условия для текущего элемента, на который ссылается указатель, и перестановки указателя на соседний элемент списка (т.е. поиск осуществляется в процессе прохода по списку). Проверка условия связана с вычислением булевских выражений в условных операторах или операторах цикла, использующих доступ к атрибутам объектов через указатели (см. 2.2.3). Например,

if (p<> nil) and (p^.info = значение) then < тело условного оператора >

или

while (p<> nil) and (p^.info<> значение) do < тело цикла >.

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

Включение нового узла в список за тем узлом, на