Односвязный список - C++ - Ответ 1548663

#include<iostream>
 
using namespace std;
 
struct stack
{
    int info;
    stack *link;
};
int f(stack *k, int t)
{
    if(k->info==t)
        return 1;
    else return 0;
}
void main()
{
    stack *top, *k, *l;
    int w,t;
    cout<<"Vvedite chislo x:";
    cin>>t;
    top=NULL;
    cout<<"Vvedite element spiska";
    cin>>w;
    while(!feof(stdin))
    {
        k = new stack;
        k->link = top;
        k->info = w;
        top = k;
        cout<<"Vvedite sleduyshiy element spiska:";
        cin>>w;
    }
    cout<<"\nIschodnyi spisok\n\n";
    k=top;
    while(k!=NULL)
    {
        cout<<k->info<<" ";
        k=k->link;
    }
    k=top;
    l=top;
    while(k!=NULL)
    {
        if(f(k,t)==1)
        {
            if(k==top)
            {
                top=k->link;
                delete k;
                k=top;
            }
            else
            {
                l->link=k->link;
                delete k;
                k=l->link;
            }
        }
        else
        {
            l=k;
            k=k->link;
        }
    }
    
    cout<<"\n\nSpisok posle udaleniya "<<t<<":\n\n";
    k=top;
    while(k!=NULL)
    {
        cout<<k->info<<" ";
        k=k->link;
    }
    cout<<"\n";
    system("pause");
}