/*设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点*/

 /*

     算法思想：设f（L,x）的功能是删除以L为首结点指针的单链表中所有值等于x的结点，

     则显然有f（L->next，x）的功能是删除以L->next为首结点指针的单链表中所有值等于x

     的结点。递归模型如下：

         终止条件:f(L,x)=不做任何事情        若L为空表

         递归主体:f(L,x)=删除*L结点;f(L->next,x);        若L->data == x

                  f(L,x)=f(L->next,x)                其他情况

 */

 void Del_X_3(LinkList& L, Elemtype x)

 {

     LNode* p;        //指向待删除的结点

     if (L == NULL)

         return;        //递归出口

     if (L->data == x)

     {

         p = L;

         L = L->next;

         free(p);

         Del_X_3(L, x);

     }

     else

         Del_X_3(L->next, x);

 }