xzl的博客

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