void Del_X_recursion(Linklist &L,int x){
if(L==NULL) return; //套路:递归出口return
if(L->data!=x){ //若L所指的结点值不为x
Del_X_recursion(L->next,x) //递归调用
return; //递归出口
}
LNode *p;
p=L;
L=L->next; //上下层的L是同一个L,因为传入的是引用,所以不会断链
delete p;
Del_X_recursion(L,x); //递归调用
}
题目总结:
首先使用递归的套路,找到递归出口,即L为空的时候,除此之外,L->data != x递归结束,还有一个出口哦!
然后就是是否断链的问题,传参时,我们传的是引用类型,递归的上层和下层的L是同一个L,L=L->next; 之后就不会出现断链,如果把引用符号去掉,则会出现断链。