#include<iostream.h>
struct L
{
int data;
L * next;
};
L * head;
L * create()
{
L * ps;
L * pend;
cout<<"please input a data:"<<endl;
ps=new L;
cin>>ps->data ;
pend=ps;
while (ps->data !=0)
{
if (head==0)
head=ps;
else
pend->next =ps;
pend=ps;
ps=new L;
cin>>ps->data ;
}
pend->next =0;
delete ps;
return head;
}
void show ( L * head)
{
cout<<"the list is:"<<endl;
while ( head)
{
cout<<head->data<<endl ;
head=head->next ;
}
}
void Delete ( L * head, int num)
{
L * p;
if (!head)
{
cout<<"list is null"<<endl;
}
if (head->data ==num)
{
p=head;
head=head->next ;
delete p;
cout<<" the num is delete "<<endl;
}
//else
for ( L * s=head; s->next ;s=s->next )
{
if (s->next->data =num)
s->next =p;
s->next =p->next ;
delete p;
cout<<"the num is delete:"<<endl;
}
cout<<"the num isnot find:"<<endl;
}
void main()
{
int num;
L * head=create();
show (head);
cout<<"please input a num what you want to delete:"<<endl;
cin>>num;
Delete (head,num);
