Алгоритм поиска звена
Используем предыдущий алгоритм, не забывая, что первый элемент у нас является заглавным, т. е. в поиске не участвует. Фактически, мы перемещаемся к тому элемента списка, который ищем.
cout<<endl;
cout<<"Enter number to find:";
cin>>n;
curr=(*first).next;
node *Res;
Res=NULL;
while (curr!=NULL && Res==NULL)
if ((*curr).value==n) Res = curr;
else curr = (*curr).next;
cout<<endl<<(*Res).value<<endl;