关键点:首先如何要找到值为x的结点(可以设置一个指针从头开始依次寻找),找到之后如何删除该结点(设置一个所要删除结点的前驱结点)。
void Del(Linklist &L,Elempty x){
LNode *pre=L,*p=L->next;
while(p!=NULL){
if(p->data==x){
pre->next=q->next;
free(q);
q=pre->next;
}
else{
pre=p;
p=p->next;
}
}
}
关键点:首先如何要找到值为x的结点(可以设置一个指针从头开始依次寻找),找到之后如何删除该结点(设置一个所要删除结点的前驱结点)。
void Del(Linklist &L,Elempty x){
LNode *pre=L,*p=L->next;
while(p!=NULL){
if(p->data==x){
pre->next=q->next;
free(q);
q=pre->next;
}
else{
pre=p;
p=p->next;
}
}
}