39. Удаление узлов из разных частей связного списка.

    1. //Удаление первого узла из непустого списка

...

del=head;

head=del->next;

delete del;

...

2. //Удаление последнего узла из непустого списка

...

cur=head;

del=cur->next;

while(del->next!=NULL)

{

cur=del;

del=cur->next;

}

cur->next=NULL;

delete del;

...

3. //Удаление из середины списка

...

cur=head->next;

del=head->next;

cur->next=del->next;

delete del;

...

40. Поиск элемента связного списка, содержащего указанную пользователем информацию.

    1. //Поиск элемента

...

char str[30];

int p=-1;

gets(str);

if(head==NULL)

{

cout<<"Список пуст\n";

}

else

{

data *el=head;

while(el->next!=NULL)

{

if(strcmp(el->name, str)==0)

{

puts(el->name);

cout<<endl<<i<endl;

p=1;

}

el=el->next;

i++;

}

if(p==-1)

cout<<"НЕТ ЭЛЕМЕНТОВ";

}

...