Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



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

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

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

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

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

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

или

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

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

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





Дата публикования: 2014-11-26; Прочитано: 209 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...