Связанные списки (удаление и поиск)

Question

Следующий псевдокод удаляет узел из связанного списка.

void list::erase()//Deletes a node 
{ 
cout<< "Enter a position: "; 
cin>> pos; 
if(pos==1) 
{ 
    current=head; 
    head=head->ptr; 
} 
else 
{ 
    current=head; 
    for(i=0; i<pos-1; i++) 
    {   
     temp=current; 
     current=current->ptr; 
    } 
     temp->ptr=current->ptr; 
} 
cout<< "Erased string: " << current->content<<"\t"; 

current=head; 
while(current!=NULL) 
{ 
    cout<<current->content<<"\t"; 
    current=current->ptr; 
} 
} 

Мне нужно, чтобы отобразить сообщение в случае, если я удалить строку, которая не в списке: Там нет такой строки. Что мне делать?

Следующий псевдокод выполняет поиск узла в связанном списке.

void list::search()//Searches a node 
{ 
    char str[50]; 
    cout<<"Enter a string: "; 
    cin>> str; 
    current=head; 
    while(current!=NULL) 
    { 
     pos++; 
     if(!strcmp(current->content, str)) 
     { 
      cout<< "Found at "<<pos; 
     } 
      current=current->ptr; 
    } 
} 

Если я ищу строки которая не в списке и отобразить сообщение соответственно: Там нет такой строки. Что мне делать? Пожалуйста помоги.

Answer 1

перед вводом while loop установить переменную found= false. Вы изменяете значение переменной только в том случае, если найдете нужную строку, и после этого вы печатаете:

found = false; 
while(current!=NULL) 
{ 
    pos++; 
    if(!strcmp(current->content, str)) 
    { 
     found = true; 
     break; 
    } 
    current=current->ptr; 
} 
if (found) 
    cout<< "Found at "<<pos; 
else 
    cout<< "Not Found";