//非递归
void delete(LNode *L,int x){
LNode *p=L;
while(p!=null){
if(p->next->data==x)
LNode *s=p-next;
p->next=s->next;
free(s);
else
p=p->next;
}
}
//递归做法
viod delete(LNode * L,int x){
LNode *s;
if(L! ==null) //递归的出口
return;
if(L->next->data == x)
s=L-next;
L->next=s->next;
free(s);
delete(L , x);//递归继续执行操作
else
delete(L->next, x);//递归执行下一个节点的操作
}