![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Условием поиска элемента в списке может быть:
значение информационного поля элемента,
порядковый номер элемента в списке, начиная от первого узла,
адрес элемента списка, который хранится в некотором указателе.
Поиск элемента в списке по заданному условию обычно организуется в цикле, включающем операции проверки выполнения условия для текущего элемента, на который ссылается указатель, и перестановки указателя на соседний элемент списка (т.е. поиск осуществляется в процессе прохода по списку). Проверка условия связана с вычислением булевских выражений в условных операторах или операторах цикла, использующих доступ к атрибутам объектов через указатели (см. 2.2.3). Например,
if (p<> nil) and (p^.info = значение) then < тело условного оператора >
или
while (p<> nil) and (p^.info<> значение) do < тело цикла >.
Поиск заканчивается либо при обнаружении элемента списка, соответствующего заданному условию (результатом поиска в этом случае является значение указателя, установленного на искомый узел), либо при достижении конца списка, если элемент, соответствующий условию поиска, не обнаружен (результатом поиска в этом случае является NIL).
Включение нового узла в список за тем узлом, на
Дата публикования: 2014-11-26; Прочитано: 210 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!