小白算法积累——单链表1#不带头结点+按值删除+递归工作栈

题目：设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。
关键字：递归算法+不带头结点的单链表+按值删除+递归工作栈

思路
关注：递归算法的设计重点在于找到“递归”的部分，即重复调用函数，改变部分相关变量

设f(L,x)的功能是：删除以L为首结点指针的单链表中所有值等于x的结点，递归部分：显然有f(L->next,x)的功能是删除以L->next 为首结点指针的单链表中所有值等于x的结点。由此，可以推出递归模型如下：
终止条件：f(L,x)=不动；若L此时为空表
递归主体：a.若L->data==x
f(L,x)=删除*L结点；
f（L->next,x）;
b.其他情况
f(L,x)= f（L->next,x）;

void Del_x_3(Linklist &L,ElemType x){//递归实现在单链表L中删除值为x的结点
   LNode*p;//p指向待删除结点
   if(L==NULL)
      return;
   if(L->data=x){//若L所指结点的值为x
   p=L;
   L=L->next;
   free(p);  //删除此节点
   Del_x_3(L,x);//递归调用
  }
 else      //若L所指结点的值不为x
   Del_x_3(L->next,x);//递归调用，对下个元素进行删除判断
 }