J
jw
//a single link list,the nodes contain an integer value called value
void handler::delete(){
int del;
cout<<"which number do u want to delete"<<endl;
cin>>del;
node *previous;//always behind the sth node
for(node *sth=head;sth!=NULL;sth=sth->next){
if(sth->value==del)
{
if(sth==head)
{
node *deleted=head;
head=head->next;
delete deleted;
}
else
{
node *deleted=sth;
previous->next=deleted->next;
delete deleted;
}
previous=sth;
}
}
}
void handler::delete(){
int del;
cout<<"which number do u want to delete"<<endl;
cin>>del;
node *previous;//always behind the sth node
for(node *sth=head;sth!=NULL;sth=sth->next){
if(sth->value==del)
{
if(sth==head)
{
node *deleted=head;
head=head->next;
delete deleted;
}
else
{
node *deleted=sth;
previous->next=deleted->next;
delete deleted;
}
previous=sth;
}
}
}