算法思想:遍历单链表,遇到值为x的就删除。
Del_x(Linklist &L,Elemtype x){
Lnode *p=L->next,*pre=L,*q;
while(p!=NULL){
if(p->data==x){
q=p; //q指向该结点
p=p->next;
pre->next=p;//删除*q结点
free(p);//释放*q结点
}
else{//否则,pre和p后移
pre=pre->next;
p=p->next;
}
}
}