На этом шаге мы приведем алгоритм поиска звена.
Приведем алгоритм последовательного поиска звена с заданным значением информационного поля в однонаправленном списке, записанный в виде функции языка C++:
void POISK (node **phead,int el, node **Res) // Поиск звена с элементом el в списке, заданном указателем *phead. // В случае успешного поиска в *Res находится адрес // звена списка, содержащего элемент el, в случае неуспеха в *Res помещается NULL. { node *t; *Res = NULL; t = *phead; t = (*t).sled; while (t!=NULL && *Res==NULL) if ((*t).elem==el) *Res = t; else t = (*t).sled; }
Со следующего шага мы начнем рассматривать алгоритмы включения звена в список.
